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SUMMARY 


This  report  presents  conclusions,  recommendations  and  discussions 
of  the  technical  feasibility  of  providing  an  automated  urban  traffic 
system  by  the  year  2000.  Automated  traffic  is  a system  where  the 
vehicle  is  operated  on  existing  streets  under  machine  control  and  the 
occupant  is  only  a passenger:  an  automated  automobile. 

For  the  purposes  of  this  report,  urban  traffic  is  defined  as  the 
normal  movement  of  vehicles  on  surface  city  streets.  Neither  the 
city's  geography,  nor  normal  vehicle  operating  parameters  are  to  be 
changed,  except  by  normal  (non  automated)  evolution.  Freeways  and 
other  limited-access  roads  are  not  included  in  this  study,  particularly 
since  they  represent  a more  constrained  class  of  problems. 

The  important  criteria  for  technological  feasibility  is  not 
existing  technology,  but  that  which  will  be  available  (for  use  or  in 
production)  within  20  to  25  years.  While  cost  was  not  established  as 
a basic  parameter,  implementations  which  could  not  be  made  at  a reason- 
able cost  were  avoided.  An  example  would  be  inertial  navigation,  which 
is  expensive  now  and  probably  will  remain  so  in  the  future. 

The  study  was  limited  to  technical  feasibility  only.  Legal  or 
social  ramifications  were  not  considered.  Though  partially  automated 
traffic  was  considered,  automation  implementation  strategy  is  not  dis- 
cussed, nor  is  any  benefit  assessment  of  automation  included. 

The  results  of  this  study  support  the  conclusion  that  an  auto- 
mated urban  traffic  system  can  be  technically  feasible  by  the  year 
2000,  if  development  of  traffic-specific  technologies  is  supported. 
Several  required  technologies,  computing  and  communications,  will 
develop  independently  of  traffic  applications.  Another,  automatic 
route  selection,  is  being  developed  and  tested  in  Japan  and  Germany  . 

The  technology  of  vehicle  guidance  is  the  area  in  which  traffic 
oriented  development  at  both  the  system  and  component  levels  needs  to 
be  done. 
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SECTION  I 


INTRODUCTION 


A.  AUTOMATION 

Automation  has  progressed  rapidly  with  the  development,  during  the 
last  decade,  of  smarter,  smaller,  faster,  and  cheaper  computing  tech- 
nology, and  has  now  taken  on  a new  dimension:  the  ability  to  make 

decisions  which  require  judgments.  This  new  capability  is  called  robotics 
or  artificial  intelligence.  Whereas  automation  in  the  past  has  meant 
merely  replacing  the  human’s  low-level  control  and  muscular  functions, 
increased  data  processing  capabilities  now  available  allow  simulation  of 
some  higher  level  human  functions.  Robotics  is  being  widely  applied  in 
such  fields  as  industrial  assembly,  chemical  analysis,  data  transmission 
and  space  exploration.  A typical  example  is  shown  in  Figure  1-1. 

Digital  computers,  which  have  made  this  higher  level  of  automa- 
tion possible,  have  shrunk  from  room-sized  machines  to  wrist  watch- 
size  devices,  with  a corresponding  decrease  in  cost.  This  size  reduc- 
tion has  been  brought  about  by  a process  known  as  large  scale 
integration  (LSI)  where  thousands  of  electronic  elements  are  formed 
on  a small  chip.  This  technique  of  manufacturing  electronic  devices 
has  in  itself  been  amendable  to  automation,  reducing  the  price  of  com- 
plete computers  to  the  point  where  they  are  being  used  in  automobiles, 
home  games,  and  for  hobbyists. 

Concurrent  with  the  reduction  in  size  and  cost,  has  been  an 
increase  in  the  digital  computer’s  operating  speed  which  has  moved 
robotics  from  the  laboratory  to  the  real  world.  Computer  programs 
which  were  impractical  with  slower  computers  became  viable  when  the 
programs  could  give  responses  with  great  speed.  For  example,  visual 
data  from  TV  cameras  could  be  processed  in  seconds  instead  of  hours, 
allowing  industrial  processes  to  depend  on  data  previously  restricted 
to  human  operators.  This  has  been  accomplished  both  by  increasing 
computing  speed  and  building  special  purpose  hardware.  One  addition 
now  takes  1/1,000,000  sec. 

The  small  size,  low  cost,  high  speed  digital  computer,  called  a 
microcomputer,  has  been  the  basis  for  a large  number  of  advanced  tech- 
niques. The  application  of  microcomputers  to  automobiles  has  started 
and  can  be  expected  to  continue.  Emission  standards  are  being  met  by 
using  microprocessors  to  sense  engine  operation  and  calculate  the  cor- 
rect ignition  timing.  This  use  is  an  excellent  demonstration  of  a low- 
cost  consumer  application  which  must  be  reliable  in  a usually  hostile 
environment.  It  is  a true  indication  that  digital  computers  have 
arrived  at  the  everyday  level.  Another  application  is  the  low-cost 
electronic  wristwatch  which  uses  a special  purpose  computer. 
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Figure  1-1.  Typical  Example  of  Robotics 


The  availability  of  microcomputers  has  encouraged  development  of 
computer  networks  where  each  computer  performs  a simple  task  and  collec- 
tively a complex  operation  is  performed.  Industrial  automation  is  one 
area  where  the  capabilities  of  computer  networks  are  being  applied. 
Assembly  and  inspection  are  the  last  manufacturing  areas  where  inten- 
sive human  involvement  is  needed.  Assembly  involves  judgment,  visual 
identification  and  hand-eye  coordination  for  a variety  of  tasks. 
Inspection  requires  both  judgment  and  visual  part  scrutiny.  With  ever 
increasing  labor  costs,  industrial  countries  such  as  Japan  and  the 
United  States  are  investing  millions  of  dollars  to  develop  robots  for 
use  in  factories.  Already,  commercial  firms  are  producing  robots  for 
a variety  of  tasks  such  as  welding,  assembly,  painting,  and  inspection. 
More  capabilities  are  being  added  and  costs  are  becoming  directly  com- 
petitive with  human  labor. 

Automated  vehicles  are  being  developed  by  the  United  States  and 
Russia  for  operation  in  areas  which  are  hazardous  for  humans,  such  as 
coal  mining,  space  exploration  and  underwater  operations.  An  experi- 
mental, roving  vehicle  has  been  developed  by  the  Jet  Propulsion  Labora- 
tory which  can  identify  a remote  object,  move  to  it  and  pick  it  up,  all 
at  a single  request  by  the  operator.  Russia  is  interested  in  underwater 
vehicles  which,  with  mechanical  arms,  can  explore  the  ocean  bottom  for 
minerals.  Again,  these  vehicles  depend  on  digital  computers  and  speci- 
alized sensors  for  their  advanced  capabilities. 

A large  amount  of  commercial  data  is  being  handled  by  digital 
computers.  Banking  transactions,  inventory  information,  and  credit 
card  billing  are  all  dependent  on  digital  computers.  The  large  vol- 
ume of  data  used  by  present  day  businesses  would  be  impossible  to 
gather,  process  and  exchange  without  the  availability  of  computers. 

In  conjunction  with  increased  dependence  on  computers  is  the  need  to 
exchange  data;  from  bank  to  bank  or  from  main  office  to  branch  office. 
This  has  demanded  new  technology  for  inter-computer  communications. 

The  development  of  fiber  optics,  which  uses  a thin  glass  "wire"  to 
replace  metal  wire,  allows  the  use  of  light  frequencies  in  transmission 
lines  for  a much  higher  data  rate  than  that  possible  with  radio 
frequencies . 

In  summary,  a wide  spectrum  of  technological  advances  have  been 
made,  and  are  still  occurring,  which  permit  automation  to  advance  to 
the  point  where  it  can  emulate  some  of  the  human's  intelligence.  The 
central  impetus  for  this  advance  has  been  the  vast  improvement  in  the 
capabilities  and  availability  of  digital  computers.  The  development 
of  sophisticated  microcomputers  has  led  to  specialized  sensors,  com- 
puting networks  and  intercomputer  communications.  Taken  as  a whole, 
these  advanced  sensory,  data  processing,  and  communication  capabilities 
have  led  to  practical  applications  in  robotics  and  artifical  intelli- 
gence . 
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Automation  is  being  applied  to  urban  transportation  in  several  ways. 
First,  automation  is  a major  element  in  the  advanced  guideway  transporta- 
tion systems  which  are  being  developed.  These  systems  have  driverless 
automated  vehicles  on  specialized  guideways  which  are  dispatched  and 
routed  by  centralized  computer  systems.  Switching  and  headway  are 
shared  at  various  levels  between  the  vehicles  and  the  central  controller. 

Second,  automation  technology  is  playing  an  increasingly  important 
role  in  the  efforts  to  improve  the  capacity,  efficiency,  and  safety  of 
urban  automobile  traffic.  Computerized  control  of  traffic  signals  to 
obtain  optimum  signal  timing  based  on  realtime  traffic  conditions  are 
being  tested.  Automated  motorist  information  systems  are  being  developed 
to  provide  motorists  with  better  information  on  traffic  conditions  in 
order  to  better  distribute  flow  over  the  network. 

Each  of  these  efforts  represents  an  attempt  to  apply  automation  to 
a limited  version  of  the  general  problem  of  urban  traffic.  In  the 
advanced  guideway  work,  the  complexities  of  the  problem  in  terms  of 
traffic  control  are  reduced  by  eliminating  intersections,  multiple  lanes, 
pedestrians,  etc.  in  order  to  make  the  problem  tractable.  In  traffic 
control,  only  the  informational  part  of  the  system  is  automated  while 
control  of  the  vehicle  and  hence  use  of  the  information  remains  with 
the  operators.  The  purpose  of  this  report  is  to  consider  the  general 
case  of  automating  the  urban  traffic  system  as  it  currently  exists  with 
its  multiple  lanes,  intersections,  pedestrians,  etc.,  used  by  a variety 
of  individual  vehicles.  This  is  the  problem  of  the  automated  automobile; 
a true  auto-mobile.  With  total  automation  of  urban  traffic  users  are 
only  passengers  in  their  own  vehicles.  Thus,  a complete  "system"  is 
needed  which  duplicates  the  functions  presently  expected  of  today's 
urban  traffic  system. 

This  report  defines  the  problems  of  providing  such  a system 
capability  and  defines  a conceptual  system  design  which  automates  urban 
traffic  and,  most  importantly,  assesses  the  technological  feasibility  of 
the  proposed  scheme.  This  system  approach  provides  an  understanding  of 
the  level  of  automation  which  could  be  achieved  using  the  technologies 
that  are  likely  to  develop  in  the  next  few  decades  and  the  additional 
technologies  which  will  be  required.  For  example,  are  available  sensors 
adequate?  Are  the  needed  computer  algorithms  developed?  And,  most 
important,  is  the  available  technology  directly  applicable  to  urban 
traffic  or  must  modifications  be  made?  There  also  is  the  possibility 
that  needed  technology  will  be  developed  independent  of  any  urban 
traffic  requirement,  and  one  may  expect  it  to  be  available  when  needed. 

B.  URBAN  TRAFFIC 

Urban  traffic  consists  of  individual  vehicles  sharing  common  usage 
of  city  streets.  While  the  driver  of  each  vehicle  is  responsible  for 
that  vehicle's  operation,  common  fundamental  rules  are  observed  which 
allow  a continuous,  relatively  smooth  flow  of  traffic  to  exist.  This  is 
a multidirectional  flow  which  has  complex,  random  interactions,  although 
the  overall  characteristics  are  quite  predictable.  Nevertheless,  some 
description  of  urban  traffic  must  be  made  which  allows  an  automated 
scenario  to  be  developed. 
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Urban  traffic  should  be  sharply  differentiated  from  limited  access 
roadway  (or  guideway)  traffic.  Characteristics  of  urban  traffic  which 
are  different  from  guideway  traffic  are  intersections,  random  vehicle 
entry  and  exit  into  the  traffic  stream  and  free  access  to  the  roadway  for 
pedestrians.  The  guideway  problem,  which  does  not  contain  these  three 
elements  has  had  several  solutions  proposed.  It  is  the  more  complex 
traffic  rules  and  judgment  situations  as  well  as  the  pedestrian  involve- 
ment that  raises  the  level  of  the  urban  traffic  problem  over  that  of  the 
guideway  problem. 

Automating  urban  traffic  is  not  a problem  of  maintaining  a single 
traffic  function,  such  as  traffic  light  offsets  and  splits,  but  rather 
one  of  automating  several  separate  functions  and  allowing  these  functions 
to  co-operate.  A list  of  basic  functions  which  must  be  performed  can  be 
developed  by  following  the  sequence  of  operations  a single  vehicle  per- 
forms from  start  to  finish  of  a journey. 

First,  the  operator/passenger  selects  a destination  prior  to  or 
upon  entering  the  vehicle.  Once  seated  in  the  vehicle,  the  engine  is 
started  and  traffic  entered.  Entry  requires  observing  traffic  condi- 
tions and  synchronizing  the  vehicle's  motions  with  other  vehicle's 
movements.  Once  in  the  traffic  stream  the  operator/passenger  guides 
the  car  along  the  roadway  according  to  traffic  conditions.  Factors 
considered  consist  of  number  and  speed  of  surrounding  vehicles,  road 
surface  and  condition,  roadside  information  such  as  traffic  signals, 
intersection  conditions,  other  vehicles  entering  traffic  and  pedes- 
trians. The  vehicle's  speed  is  varied,  the  selected  lane  is  changed 
and  the  vehicle  may  even  be  stopped  or  started  as  conditions  demand. 

The  pre-selected  destination  can  also  be  changed.  Upon  reaching  the 
desired  destination,  the  vehicle  exits  the  traffic  flow  and  the  opera- 
tor parks  and  leaves  the  car. 

The  above  scenario  describes  a very  dynamic,  flexible  sequence. 
Prior  to  entering  the  vehicle  the  user  does  not  have  to  announce  his 
intentions.  During  transit,  the  vehicle  is  driven  in  response  to 
ad  hoc  traffic  conditions;  the  operator  can  accommodate  a wide  variety 
of  speeds,  traffic  levels  and  road  conditions.  The  user  is  free  to 
change  the  destination  at  any  time.  Control  of  the  car's  position  on 
the  roadway  and  relation  to  other  cars  is  only  as  precise  as  needed. 

The  vehicle  is  relatively  free  from  the  direct  influence  of  other 
vehicles.  Very  rarely  do  two  vehicles  share  a completely  common 
journey.  Nothing  needs  to  be  predetermined  to  any  great  extent. 

Every  step  in  the  manual  urban  traffic  scenario  reflects  the 
ability  of  humans  to  use  judgment,  make  relative  decisions  and  to  con- 
trol vehicle  parameters  (speed,  position,  etc.)  on  a relative  basis. 

By  establishing  a minimal  set  of  rules  of  the  road,  human  control  has 
made  urban  traffic  into  a very  personal  and  flexible  transportation 
system.  It  is  completely  different  from  freeway  (or  guideway)  traffic, 
and  to  retain  its  advantages  must  remain  so. 
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c. 


AUTOMATION  CRITERIA 


Criteria  must  be  established  for  an  automated  traffic  system,  so 
that  none  of  the  advantages  of  the  present  traffic  system  are  lost,  and 
so  that  the  automated  traffic  system  is  realistic.  These  criteria  must 
be  meaningful  so  that  they  serve  to  guide  the  development  in  the 
remainder  of  this  report. 

A general  criteria  is  to  impose  minimum  change.  It  would  be  irra- 
tional to  expect  a complete  city  to  be  reorganized  just  for  the  sake  of 
automation.  Indeed,  present  applications  of  robotics  are  evolutionary 
where  they  are  used;  the  revolution  is  in  the  ability  to  supply  the 
automated  service.  Specific  minimum  change  criteria  are  in  the  city 
and  automobile  configuration.  Automation  must  be  a minimal  add-on  in 
these  areas.  Therefore,  it  may  be  expected  that  the  city’s  geographi- 
cal character  would  only  undergo  minimal  evolutionary  changes.  In  addi- 
tion, no  attempt  would  be  made  to  direct  automotive  technology.  It  would 
be  assumed  to  be  basically  the  same  as  at  present,  with  natural  evolution. 

The  basic  question  on  the  level  of  service  cannot  be  assessed  with 
any  great  accuracy  at  this  time,  but  certainly  a level  equal  to  that 
provided  by  today's  unautomated  system  is  an  initial  goal  (though  only  an 
initial  goal.)  Automation  for  automation's  sake  is  not  acceptable.  Not 
only  must  automation  relieve  the  passenger  of  the  driving,  but  it  must 
provide  acceptable  levels  of  flexibility,  speed,  comfort  and  safety. 
Without  meeting  present  criteria  in  those  areas,  there  is  no  rationale 
for  public  acceptance. 

Flexibility  of  service  is  an  additional  criteria.  This  is  what  is 
attractive  to  present  users  and  must  be  retained.  The  user  must  feel 
that  the  vehicle  is  dedicated  to  his  or  her  personal  service  with  the 
same  freedom  of  use  that  presently  exists.  Individual  destinations, 
the  ability  to  change  destinations  and  even  routes,  the  lack  of  required 
preplanning  are  all  capabilities  which  must  be  retained. 

Freedom  of  movement  of  pedestrians  is  another  criteria.  It  is  not 
reasonable  to  expect  pedestrial  barricades  and  overpasses  to  be  con- 
structed throughout  a city.  Pedestrians  are  used  to  having  access  to 
both  crosswalks  and  curbs,  and  this  must  continue  within  reasonable 
limits.  They  certainly  must  be  expected  to  obey  rules  for  pedestrian 
safety . 

Emergency  situations  establish  another  criteria.  These  fall  into 
two  classifications:  emergency  services  such  as  police  and  fire,  and 

emergencies  within  the  urban  traffic  system.  Presently,  emergency 
situations  are  localized,  i.e.,  emergency  vehicles  have  right  of  way 
over  other  vehicles  on  a local  basis,  and  vehicle  or  roadway  failure 
is  limited  to  areas  of  several  blocks.  The  automated  system  must  have 
an  equivalent  method  of  handling  emergencies. 

Criteria  of  cost  and  legal  responsibility  are  not  directly  pertinent 
to  this  study.  The  technology  needed  for  automation  is  relatively  new 
and  quickly  developing.  Certain  items  which  are  costly  now  will 
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undoubtedly  be  substantially  cheaper  in  the  future.  Even  cheaper 
methods  of  producing  LSI  circuits  are  predicted  for  the  future,  and 
system  maintenance  can  be  determined  after  the  automated  urban  traffic 
system  concept  is  clear.  Therefore,  cost  estimates  made  at  this  time 
can  be  wildly  inaccurate  when  the  time  comes  to  implement  the  system. 
In  addition,  legal  requirements  will  change  as  automation  is  more 
widely  applied. 

Engineering  criteria  such  as  ease  of  use,  system  validation, 
failure  recovery  and  other  operating  parameters  should  be  established 
during  detail  design.  However,  performance  criteria  should  be  equal 
to  or  better  than  the  present  non- automated  system. 


D . ADVANTAGES 

What  are  the  advantages  of  automation?  Clearly  these  should  be 
distinct  and  measurable  advantages.  Industrial  automation  is  measured 
in  money  and  time;  the  cost  of  automation  versus  the  cost  of  labor. 
Underwater  exploration  is  measured  in  operational  capability;  what  can 
be  done  with  automation  versus  what  can  be  done  manually.  Space  explora- 
tion measures  science  return  per  spacecraft,  i.e.,  the  number  and  quality 
of  scientific  investigations.  Similar  measures  must  be  established  for 
traffic  automation,  both  for  justifying  the  needed  technological  develop- 
ment and  to  guide  the  development  effort. 

Three  main  advantages  are  clearly  apparent:  safety,  thruput  and 

serving  the  non-driving  population.  Other  advantages  will  become 
apparent  as  automation  is  applied  to  traffic,  as  has  been  found  in  other 
automated  areas;  but  these  three  are  strong  reasons  for  automating,  and 
cover  a wide  range  of  specific  benefits. 

Safety  is  a prime  consideration  in  any  transportation  system. 

Urban  traffic  accounts  for  85%  of  the  50  thousand  traffic  deaths  per 
year  as  well  as  the  huge  financial  loss  which  is  incurred  by  accidents. 
Automation  can  contribute  in  the  specific  areas  of  driver  error  and 
vehicle  failures.  In  approximately  50%  of  the  fatalities,  the  driver 
showed  signs  of  intoxication.  By  eliminating  any  dependence  on  the 
driver's  performance,  this  entire  class  of  accidents  could  be  eradi- 
cated, saving  25  thousand  lives  each  year.  In  addition,  the  automation 
computing  system  would  be  continously  monitoring  the  performance  of  the 
vehicle,  detecting  failures  and  stopping  the  vehicle  when  necessary; 
thus  providing  a "fail  safe"  transportation  system.  Other  safety 
features  could  also  be  built  into  an  automated  urban  traffic  system. 

System  thruput  is  an  important  parameter  to  any  traffic  engineer. 
Increasing  roadway  capacity,  or  even  utilization,  would  provide  a large 
benefit  to  a city,  minimizing  the  congestion  and  lost  time  presently 
experienced.  Automated  urban  traffic,  by  its  very  nature,  would  permit 
a more  even  flow  of  traffic.  Vehicle  routing  would  be  optimized  to 
relieve  local  saturation  and  give  more  even  traffic  flow.  Operation  of 
individual  vehicles  would  be  controlled  so  that  traffic  characteristics 
would  be  more  predictable  and  adjusted  to  give  the  best  system  per- 
formance . 
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Another  major  reason  for  an  automated  urban  traffic  system  is  the 
capability  for  use  by  the  non-driving  population.  Currently,  many  people, 
including  the  young,  old  and  handicapped,  are  essentially  disenfranchised 
because  they  cannot  operate  an  automobile.  An  automated  vehicle  would 
eliminate  this  inequity  in  our  transportation  system.  Additionally,  a 
single  vehicle  need  not  be  dedicated  to  a single  person  (or  group)  but 
could  be  used  for  several  different  trips,  dropping  off  and  picking  up 
passengers  as  needed. 

Several  advantages  are  summarized  above,  and  more  will  become 
apparent.  Development  of  a new  technology  will  cause  an  explosion  in 
applications.  Just  as  the  development  of  the  micro-computer  made 
possible  practical  applications  that  were  previously  impractical,  so 
automation  of  urban  traffic  will  lead  to  other  advantages  as  important 
as  improved  safety,  thruput  and  utilization. 


E.  AUTOMATED  URBAN  TRAFFIC 

A scenario  for  an  automated  urban  traffic  system  follows.  The 
sequential  steps  are  listed  in  Table  1-1. 


Table  1-1.  Automated  Urban  Vehicle  Functions 


Route  Selection 

Automated  System  Entry 

Vehicle  Guidance 

Directional  Control  of  Vehicles 

Monitoring  and  Taking  Appropriate  Action  for: 

Other  Vehicles 
Pedestrians 
Road  Conditions 
Emergency  Vehicles 
Vehicle  Condition 

Unanticipated  Problems  (Vehicle  Failure,  etc.) 
Locating  Destination 

Leaving  Traffic  and  Discharging  Passengers 
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Within  an  urban  area,  including  the  suburbs  as  well  as  the  central 
city,  a certain  geographical  area  is  equipped  with  an  automated  traffic 
system.  A person  desiring  to  use  the  system  enters  his/her  vehicle, 
and  enters  a destination  code  on  a computer  terminal.  Routing  is 
supplied  from  a routing  computer,  which  minimizes  time,  fuel  consumption 
or  some  other  parameter.  Local  conditions  are  considered  in  planning 
the  trip  and  the  vehicle's  route  is  modified  during  the  trip  based  on 
changes  in  these  conditions.  On— board  computers  and  sensors  measure  the 
location  of  other  vehicles  and  guide  the  vehicle  along  the  safest  path. 
Other  roadside  computers  advise  the  vehicle  of  intersection  conditions 
and  the  proper  times  to  make  turns.  The  vehicle  monitors  both  the 
roadway  and  roadside  for  dangerous  conditions  such  as  ice  or  pedestrians 
and  responds  accordingly.  At  any  time,  the  passenger  may  modify  the 
destination  through  the  vehicle's  computer  terminal.  Upon  reaching  the 
destination,  the  vehicle  is  automatically  placed  into  a parking  area  and 
the  passenger  may  disembark. 

Other  additions  to  the  basic  scenario  may  be  made.  For  example, 
with  minimal  additional  complexities,  the  vehicle  use  can  be  transferred 
to  another  passenger.  However,  the  basic  scenario  fulfills  the 
functions  presently  performed  within  the  present  urban  traffic  system. 

It  is  this  scenario  that  was  examined  in  this  report. 


F.  REQUIRED  TECHNOLOGIES  FOR  A FULLY  AUTOMATED  URBAN  TRAFFIC  SYSTEM 

In  order  to  automate  urban  traffic,  certain  specific  technologies 
must  be  applied.  These  may  be  considered  the  basic  building  blocks 
used  to  implement  the  functions  needed.  The  arrangement  of  these  tech- 
nologies is  arbitrary  and  must  be  defined.  In  this  study,  the  tech- 
nologies are  grouped  into  four  areas:  route  selection,  guidance, 

communications,  and  computing. 

Route  selection  consists  of  the  mathematical  techniques  used  for 
determining  the  "optimum"  origin-destination  routing.  Optimum  may 
represent  several  related  solutions:  minimum  time,  minimum  distance  or 

minimum  congestion.  In  a completely  deterministic  system,  routing  may 
be  accomplished  prior  to  the  trip.  Once  planned,  the  vehicle  would  be 
assigned  a time-synchronized  slot  moving  through  the  urban  network. 

An  alternate  technique  would  be  to  plan  the  initial  portion  of  the 
route,  start  the  vehicle  on  its  trip  and  plan  the  remainder  of  the 
route  as  a function  of  both  the  destination  and  the  conditions  the 
vehicle  encounters  along  the  route.  In  essence,  route  planning  draws 
on  theories  of  optimization,  dynamic  systems,  and  graphs  and  is  being 
tested  in  Japan  and  Germany  (Refs.  1 and  2)  based  on  works  previously 
done  in  the  United  States  (Refs.  3 and  4). 

Guidance  encompasses  directing  the  vehicle  along  the  desired 
route,  ensuring  that  the  vehicle  performs  all  the  necessary  actions 
needed  to  pass  safety  through  the  urban  street  network  as  well  as 
traffic  control.  It  not  only  includes  lateral  (lane)  and  longitudinal 
(distance)  guidance,  but  includes  determining  the  appropriate  vehicle 
actions  required  by  traffic.  Guidance  has  a deterministic  part  and  a 
judgmental  part.  The  deterministic  portion  moves  the  vehicle  along  a 
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specific  desired  path.  This  portion  is  being  studied  both  in  the 
United  States  and  in  Europe.  The  judgmental  part  is  not  as  well 
defined,  but  is  needed  to  allow  enough  flexibility,  such  as  collision 
avoidance  capability,  for  a realistic  operational  traffic  system. 
Development  of  this  part  of  guidance  technology  can  be  viewed  as  pro- 
ceeding under  the  categories  of  artificial  intelligence  (AI)  and 
robotics.  Research  in  robotics  and  AI  is  not  aimed  specifically  at 
automating  traffic,  but  is  rather  interested  in  allowing  computers  to 
make  judgmental  decisions,  which  may  then  be  applied  to  traffic 
situations . 

The  last  two  functions  to  be  listed  are  support  technologies. 

This  means  that  they  are  independent  of  any  specific  traffic  function, 
but  are  needed  to  allow  implementation  of  both  route  selection  and 
guidance.  Communication  encompasses  information  (or  data)  transmission 
between  the  various  components  of  the  system.  It  may  consist  of  either 
telecommunications  or  hard  wire  communications.  Computing  provides  the 
means  to  implement  data  management  and  various  mathematical  algorithms 
or  decision  logic.  For  the  purposes  of  this  study,  a hierarchial  dis- 
tributed digital  computing  system  is  assumed,  based  on  past  experience. 
Both  of  these  technologies  are  being  actively  pursued  in  the  United 
States  with  active  application  to  traffic  control. 

In  this  report,  each  of  these  technologies  is  evaluated  in  terms 
of  supporting  development  of  automated  urban  traffic  system.  This  is  a 
top-down  look  into  technologies  required  for  systems.  No  attempt  was 
made  to  address  all  of  the  problems  which  must  be  resolved  to  bring 
these  technologies  together  into  a fully  operational  system. 
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SECTION  II 


CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

An  assessment  of  the  material  in  the  following  chapters  allows  a 
reasonable  set  of  conclusions  to  be  made  regarding  the  technical 
feasibility  of  developing  a fully  automated  urban  traffic  system. 

The  purpose  of  this  study  was  to  investigate  the  technical 
feasibility  of  developing  an  automated  urban  traffic  system.  The 
first  conclusion  addresses  this  goal.  Implementing  such  an  automated 
system  cannot  be  done  immediately;  but  a majority  of  the  technology 
is  available  and  an  automated  urban  traffic  system  can  be  ready  for 
use  by  the  end  of  the  century.  No  technology  breakthroughs  are 
required  for  the  development  of  a feasible  automated  urban  traffic 
system. 

The  major  development  problem  which  keeps  the  system  from  being 
immediately  realizable  is  the  reproduction  of  human  visual  sensing 
capabilities  as  well  as  the  judgment  which  allows  a vehicle  to  be 
operated  in  a flexible  manner,  coping  with  random,  though  expected, 
traffic  situations.  The  human  vehicle  guidance  and  decision  making 
capabilities,  obtained  through  years  of  training,  are  the  primary 
differences  between  present  (or  planned)  automated  vehicles  (Ref.  1) 
and  a fully  automated  urban  traffic  system.  The  human  accepts 
nondeterministic,  inexact  situations  as  a matter  of  course,  while 
present  control  schemes  rely  on  very  deterministic  and  exact  situations 
to  produce  controlled  traffic. 

The  functions  which  must  be  mechanized  for  automated  traffic  are 
well  understood;  Prof.  Fenton  has  given  a very  good  list  in  1970 
(Ref.  2).  It  is  the  actual  mechanization  which  is  the  problem. 
Extracting  data  from  visual  information  and  making  decisions  on 
semantic  data  (i.e.,  non-numeric  data)  have  been  human  functions. 
However,  it  is  in  these  two  areas  that  the  majority  of  robotics 
research  is  concentrated,  and  enough  results  have  been  reported  in 
both  visual  (TV)  data  processing  and  decision  making  (Ref.  3)  to 
allow  a feasible  system  configuration  to  be  developed,  which 
utilizes  a limited  but  useful  reproduction  of  a human's  visual  and 
decision  making  capability. 

Based  on  the  above  conclusion,  a flexible  guidance  system 
and  a vehicle-contained  (on-board)  traffic  logic  system  are  not 
available  but  are  technologically  feasible.  A flexible  guidance 
system  is  one  where  the  vehicle  is  not  guided  along  a precisely 
defined  track  such  as  wire,  but  rather  is  guided  primarily  by 
on-board  equipment,  updated  by  external  references.  This  offers 
flexibility  in  accommodating  directional  changes  (i.e.  lane 
changes,  etc.)  and  is  capable  of  producing  the  desired  accuracy. 

In  addition,  the  vehicle  needs  the  capability  for  assessing  the 
traffic  conditions  and  responding  with  the  proper  actions, 
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such  as  stopping,  changing  lanes  or  turning  corners.  This  cannot  be 
done  by  a central  computer  due  to  the  computational  and  communications 
limitations.  It  would  require  a vast  amount  of  central  computing  power 
and  a very  high  communications  data  rate,  resulting  in  decreased 
reliability . 

Based  on  available  technology,  it  is  possible  to  come  to  very 
definite  conclusions  in  the  functional  area  of  automatic  routing  as 
well  as  supporting  technologies  such  as  sensors,  communications  and 
computing. 

Automatic  routing  is  being  developed  as  a driver  aid  both  in  the 
United  States  and  abroad  (Refs.  4 and  5).  The  basic  technique  should 
be  applicable  to  both  manual  and  automated  vehicle  control.  Thus  it 
may  be  assumed  that  automatic  routing  (or  Electronic  Route  Guidance) 
will  be  developed  independently  of  the  needs  of  an  automated  urban 
traffic  system,  and  will  not  be  a limiting  technology.  However, 
automatic  routing  must  be  an  integral  part  of  the  design  of  any  automated 
vehicle  control  scheme,  and  routing  consideration  should  be  accommodated 
in  any  system  design. 

In  addition,  it  appears  that  development  of  the  supporting  technol- 
ogies of  computing  and  communications  will  continue  independent  of 
traffic  needs.  Certainly,  microelectronics  development  will  continue 
(see  Ref.  6)  as  will  its  application  to  automotive  and  traffic  control 
electronics,  especially  in  the  area  of  computers  (Ref.  7 and  8).  These 
applications  are  a step  towards  automation  in  that  they  solve  very 
practical  problems  towards  using  computers  in  an  automotive  environment. 
Communication  techniques  are  also  being  developed  and  applied  in  many 
areas  and  this  development  will  also  continue  independently  of  any 
automated  system. 

Sensor  development  is  a critical  item  in  any  automated  urban 
traffic  concept.  New  sensor  developments  are  making  automatic  vehicle 
guidance  and  control  feasible.  TV  data  is  being  used  for  automatically 
determining  traffic  conditions  and  presenting  this  information  in  1-2 
seconds  (Ref.  9).  Other  types  of  optical  sensors  are  being  used  for 
vehicle  control  (Ref.  10).  When  coupled  with  solid  state  TV  sensors  and 
high  speed  data  processing  techniques  (Ref.  11),  it  appears  that  the 
sensor  technology  is  available  and  needs  to  be  applied  to  automated 
vehicle  control. 


B.  RECOMMENDATIONS 

It  is  recommended  that  a phased  development  of  an  automated  urban 
traffic  system  be  undertaken.  The  initial  work  should  be  aimed  at 
developing  a technological  base  for  an  automated  urban  traffic  system, 
with  the  end  goal  of  demonstrating  an  engineering  model  of  an  automated 
vehicle  and  required  roadside  equipment  which  would  work  in  the 
scenario  described  in  Section  1.  In  addition,  ongoing  developments 
in  automatic  routing  should  be  monitored,  and  routing/vehicle  interfaces 
established  to  insure  compatibility  between  vehicle  development  and 
routing  development. 
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The  automated  vehicle  development  program  should  be  divided  into 
three  phases:  1)  a detailed  system  requirements  analysis  and  conceptual 

design  study,  2)  a vehicle  guidance  development  effort,  and  3)  a 
vehicle/traffic  interaction  capability  development. 

The  first  phase  should  have  a goal  of  defining  specific  initial 
functional  requirements,  i.e.,  to  establish  a basis  for  the  succeeding 
two  development  phases.  Vehicle  topics  to  be  covered  include:  traffic 

operating  logic  for  maneuvers  (turns,  lane  changes,  stops,  etc.) 
operating  mode  sequences:  (entering  traffic,  inner  lane,  etc),  and 

guidance  accuracies.  In  addition  to  vehicle  control  and  interaction, 
requirements  for  vehicle/roadway  interaction  must  be  established  includ- 
ing pedestrians,  emergencies,  parking,  etc.  The  operation  of  a single 
vehicle  must  be  examined  and  defined,  not  by  itself,  but  as  it  would 
operate  within  a normal  traffic  stream. 

Another  part  of  the  study  would  be  definition  of  sensor  require- 
ments. Given  the  vehicle  operational  requirements,  what  is  the 
information  the  vehicle  must  obtain  to  be  able  to  meet  those  require- 
ments and  what  sensors  can  provide  that  information?  Alternative 
sensor  concepts  are  identified  in  the  next  section,  and  tradeoffs  are 
needed  to  establish  the  most  promising  sensors.  Areas  where  intensive 
development  are  needed  must  be  identified  and  alternative  mechanizations 
proposed . 

One  area  where  sensor  development  is  clearly  needed  is  that  of 
vehicle  and  pedestrian  identification  and  location.  Presently,  the 
Wide  Area  Detection  Sensor  (WADS)  is  being  developed  to  use  TV  (visual) 
data  obtained  from  a stationary  reference  to  locate  and  identify 
vehicles  moving  in  one  direction.  Techniques  for  identifying  vehicles 
and  pedestrians  from  a moving  reference  are  needed.  Low-level 
information  (i.e.  relative  velocity  and  position)  needs  to  be  quickly 
and  simply  extracted  and  supplied  to  the  guidance  system.  This 
development  work  should  be  started  as  soon  as  the  basic  requirements 
are  defined  in  the  first  phase  study. 

The  second  development  phase  would  be  to  develop  guidance 
techniques  flexible  enough  to  permit  operation  in  a traffic  system. 

The  primary  technique  recommended  here  is  the  dead  reckoning/fiducial 
mark  technique.  The  primary  problem  foreseen  is  that  of  sensing  and 
identifying  the  fiducial  update  marks,  and  this  should  be  the  first 
step  in  the  development  program.  A reliable  means  of  establishing  the 
vehicles  position  at  discrete  points  should  be  developed  and  tested. 
Next,  straight  lines  performance  should  be  validated  and  finally, 
maneuvers  accomplished. 

The  final  development  effort  should  be  in  techniques  for  allowing 
the  vehicle  to  interact  with  other  vehicles  as  well  as  the  roadside. 

This  includes  moving,  entering  and  stopped  vehicles  as  well  as 
pedestrians.  Testing  of  sensor  and  data  processing  elements  should  be 
done,  using  both  cooperative  and  uncooperative  targets.  Response  in 
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realistic  situations  should  be  evaluated.  This  phase  is  critical  because 
it  permits  the  vehicle  to  operate  in  a real  environment,  as  opposed  to 
a test  situation  cleared  of  any  interfering  objects  or  vehicles. 

The  final  result  of  this  three  phase  development  program  would  be 
a demonstration  vehicle  which  could  allow  the  overall  system  performance 
to  be  evaluated,  and  a realistic  estimate  of  the  implementation  costs 
and  constraints  of  an  automated  urban  traffic  system. 
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SECTION  III 


GUIDANCE 


The  guidance  technology  area  is  the  heart  of  the  presently 
conceived  automated  traffic  system.  It  essentially  provides  both  the 
intelligence  and  motor  functions  needed  to  operate  a vehicle  in  traffic. 

An  automated  vehicle  must  operate  in  a non-deterministic  environment  as 
well  as  develop  deterministic,  precise  steering  and  speed  outputs. 

Although  a fully-automated  guidance  system  does  not  exist,  the  basic 
building  blocks  do  exist,  and  development  is  feasible. 

Table  3-1  lists  the  various  functions  assigned  to  the  guidance 
system.  The  rest  of  this  chapter  will  be  devoted  to  defining  those 
functions,  proposing  possible  mechanizations,  and  discussing  integrat- 
ing these  functions  into  a cohesive  guidance  system  which  is  rational 
and  works  as  a unit. 

The  functions  listed  in  Table  3-1  apply  to  vehicles  and  may  be 
classified  into  two  categories:  those  functions  that  are  tied  to  an 
individual  vehicle  and  those  that  determine  its  interaction  with  its 
environment.  The  first  set  of  functions  have  parameters  such  as  the 
state  of  the  vehicle  (position,  velocity,  etc.)  and  routing  which  are 
intrinsic  to  an  individual  vehicle,  while  the  other  functions  have 
parameters  which  are  shared  between  vehicles.  An  example  would  be  the 
state  of  traffic  during  lane  changing  which  requires  cooperation  between 
vehicles.  Such  a division  then  allows  a separation  into  functions  which 
can  be  mechanized  without  considering  the  overall  traffic  problem  and 
those  functions  which  must  consider  the  interactions  in  a flow  of  traffic. 

Such  a division  has  been  made  in  practice,  with  the  net  result  of 
development  being  concentrated  in  the  few  areas  where  either  single 
vehicles  or  non-interactive  vehicle  strings  (i.e.  where  vehicles  do 
not  pass,  or  change  their  relative  position).  There  are  many 
straightforward  solutions  to  mechanizing  these  single  vehicle  functions. 
Appendix  A describes  several  techniques  for  providing  vehicle  direc- 
tional control,  and  route  selection  is  well  described  elsewhere.  The 
real  problem  comes  when  the  definition  of  automated  traffic  is  extended 
from  automation  of  individual  vehicles  to  automation  of  traffic.  A 
tradeoff  must  then  be  made  between  those  functional  mechanizations 
which  are  simple,  workable  and  well  developed,  but  cannot  be  extended 
to  a complete  traffic  system,  and  those  mechanizations  which  are  more 
complex  and  relatively  unproven  but  offer  the  capability  of  operating 
in  real  traffic.  Therefore,  during  the  following  discussion  it  must  be 
remembered  that  the  functions  and  their  specific  mechanization  must  be 
considered  in  the  context  of  their  application  to  a traffic  system. 


Table  3-1.  Guidance  Functions 


Functions 

Parameters 

Directional  control 

Position,  heading,  velocity 

Navigation 

Routing  requirements 
Present  position 

Changing  direction  in: 

turns 

Route  requirements,  direction, 
surrounding  traffic 

lanes 

Route  requirements,  velocity, 
surrounding  traffic 

Headway/Side  clearance  maintenance 
(collision  avoidance) 

Surrounding  traffic 

Entering/exiting  insertions 

Route  requirements , 
surrounding  traffic 

Monitoring  roadside  environment 

Definition  of  dangerous 
conditions 

Accommodating  Incidents 
(stalled  or  emergency  vehicles) 

Surrounding  traffic 

A.  DIRECTIONAL  CONTROL 

Directional  control  means  steering  the  vehicle  along  the  desired 
path  at  the  desired  speed.  Both  path  and  speed  are  given.  This  is  a 
key  function  in  that  it  performs  a basic  task  which,  if  missing,  would 
prevent  any  of  the  other  functions  from  being  performed. 

Command  inputs  to  the  directional  control  subsystem  (DCS)  are  gen- 
erated by  many  other  functions,  and  vary  as  traffic  conditions  vary. 
Therefore  the  DCS  must  be  able  to  respond  in  a flexible  manner,  provid- 
ing directional  control  in  a variety  of  situations.  A summary  of  direc- 
tional control  requirements  includes  straight  as  well  as  curved  line 
lateral  control,  longitudinal  control  and  speed  control.  Absolute  accu- 
racies are  not  required,  but  relative  position  with  respect  to  other 
vehicles,  curbs,  etc.,  is.  The  DCS  by  itself  does  not  need  to  maintain 
a current  position  log.  That  is  done  by  the  navigation  subsystem  (NAS). 

One  DCS  mechanization  has  been  developed,  tested  and  proven  satis- 
factory for  lateral  control.  That  is  a wire  following  method.  A 
detailed  description  of  the  system’s  operation  is  in  Appendix  A.  In 
brief,  the  vehicle  tracks  a buried  wire  carrying  an  alternating  current, 
steering  through  hydraulic  servos.  Such  a system  may  be  compared  to  a 
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railway,  with  the  steering  command  generated  electronically  as  opposed 
to  mechanically  through  the  rails.  Switching  is  done  by  selecting  wires 
with  different  control  frequencies.  Control  and  stability  of  this  tech- 
nique has  been  demonstrated  at  speeds  over  100  km/h. 

The  wire  following  method  provides  good  lateral  control  and  is 
perfectly  adequate  for  many  situations,  such  as  the  JPL  automated  tram 
(Ref.  1).  To  add  in  the  additional  capabilities  needed  to  make  a 
complete  DCS  requires  different,  separate  methods.  These  capabilities 
include  velocity  and  longitudinal  control.  In  addition,  to  use  a wire 
following  method  for  lane  changes  and  intersection  turns  requires  a net- 
work of  buried  wires  similar  to  a railway. 

In  order  to  provide  longitudinal,  lateral  and  velocity  control  in 
a complete  DCS  using  a single  method,  it  is  necessary  to  develop 
guidance  techniques  that  are  more  compatible  with  the  overall  guidance 
system  requirements  than  the  buried  wire  method.  Examining  the  require- 
ments imposed  by  the  parameters  listed  in  Table  3-1,  a conclusion  may  be 
drawn  that  absolute  accuracy  in  directional  control  is  not  needed,  but 
relative  accuracy  is  important.  That  is,  a vehicle  does  not  need  to 
guide  exactly  along  the  center  of  the  lane,  but  needs  to  stay  in  the 
lane,  providing  clearance  with  the  surrounding  vehicles. 

Wire  guidance  provides  this  relative  accuracy  by  obtaining  abso- 
lute accuracy.  Parallel  vehicles  are  centered  over  separate  parallel 
wires  and  therefore  cannot  collide.  This  is  a very  deterministic  tech- 
nique. A more  flexible  technique  appears  to  be  on  board  (self  con- 
tained within  the  vehicle)  dead  reckoning  updated  by  external,  roadway 
referenced  fiducial  marks.  Note  that  any  proposed  system  is  open  to 
the  charge  that  it  has  not  been  demonstrated  with  roadway  vehicles. 

The  advantage  is  that  such  a DCS  can  easily  be  integrated  into  the 
overall  traffic  guidance  system,  and  offers  better  ultimate  capabilities 
than  a buried  wire  based  DCS.  This  concept  will  be  explained  more  fully 
in  following  discussions. 

A dead  reckoning/fiducial  mark  DCS  uses  onboard  sensors  and  a com- 
puter to  calculate  distance  and  direction  traveled.  Direction  usually 
is  measured  against  a gyroscopic  reference,  while  distance  measurements 
are  obtained  by  odometers.  Tests  in  off-road  situations  by  tanks  indi- 
cate a positional  accuracy  of  -10%.  Therefore,  a fiducial  mark  should 
be  located  about  every  10  ft.,  allowing  the  dead  reckoning  system  to 
update  itself,  assuming  an  acceptable  error  of  one  foot. 

The  practical  mechanization  of  such  a system  depends  on  two  fac- 
tors: cost  and  accuracy.  Special,  very  accurate  sensors  presently 

exist  in  the  form  of  aerospace  inertial  sensors  and  "fifth  wheels"  used 
for  special  testing  but  these  are  too  expensive  for  automotive  use.  The 
problem  is  to  develop  adequate  sensors,  as  well  as  techniques  for  their 
use,  which  permit  wide  automotive  use.  It  is  possible  to  postulate  such 
a system,  but  development  work  is  required  to  prove  the  concept. 

In  addition,  a dead  reckoning  system  is  more  adaptable  to  turns 
and  lane  changes  than  a buried  wire  system.  The  dead  reckoning  system 
is  independent  of  the  electronic  track  of  a buried  wire,  providing  an 
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internal  vehicle  position.  This  enables  the  vehicle  to  perforin  non- 
straight  line  maneuvers  such  as  lane  changes  at  random  positions,  not 
just  where  a buried  wire  junction  exists.  This  capability  is  a good 
example  of  mechanizing  an  independent  vehicle  function  so  that  the  func- 
tion can  fit  into  the  overall  traffic  system. 


B.  NAVIGATION 

Basically,  the  proposed  system  consists  of  a solid-state  (no  mov- 
ing parts)  rate  gyroscope,  the  present  automotive  type  odometer  and  a 
digital  computer.  Development  is  needed  for  an  automotive  application 
of  a solid  state  gyroscope,  which  is  described  in  Appendix  C.  Addi- 
tional development  is  needed  for  digital  computer  techniques  which 
take  the  raw  sensor  data  (angular  rate,  distance,  and  fiducial  update) , 
convert  these  data  to  position  data  and  estimate  errors  as  well  as 
correcting  them  to  give  a more  accurate  position  estimate.  On  line 
error  estimation  and  correction  are  common  aerospace  practices  which 
are  usually  used  to  give  very  high  accuracies.  The  same  estimation 
techniques  can  be  used  to  improve  the  accuracy  of  a cheap,  inexpensive 
dead  reckoning  system. 

Another  problem  is  the  location  and  sensing  of  the  fiducial  marks. 
An  initial  concept  is  to  locate  these  marks  as  lane  marks  are;  on  the 
street  surface.  These  markers  could  then  be  easily  installed,  passive 
devices,  containing  encoded  location  information.  An  active  (i.e., 
energy  emitting)  downward  looking  sensor  could  "read"  these  markers  as 
the  vehicle  passed  over  them.  Radar,  sonar  or  laser  sensors  could  be 
considered.  The  problem  with  downward  looking  sensors  is  that  the  sur- 
face of  the  street  would  be  coated  with  ice,  water  or  dirt,  making  it 
difficult  for  the  sensor  to  "see"  through  the  covering.  An  alternate 
approach  is  to  have  the  fiducial  information  on  the  side  of  the  road, 
and  for  the  sensor  to  be  sideways  looking.  If  a second  vehicle  were  in 
the  way,  the  first  vehicle  could  guide  off  the  position  of  the  second 
vehicle.  Using  digital  computers  allows  the  control  scheme  to  make 
quick  changes  between  data  sources  as  well  as  operational  modes.  The 
encoding  scheme  for  the  fiducial  marks  could  follow  the  pattern  pro- 
posed by  Bendix  for  the  Electronic  Route  Guidance  System  (ERGS) . 
Installation  and  maintenance  of  discrete  surface  mounted  fiducial 
marks  should  be  easier  and  cheaper  than  a buried  wire  system. 


C.  TRAFFIC  STREAM  CONTROL 

Given  that  a directional  control  system  is  available  and  the 
vehicle  can  be  guided  in  a straight  line,  the  remaining  requirements 
may  be  grouped  under  traffic  stream  control.  Traffic  stream  control 
may  be  defined  as  implementing  the  logic  needed  to  maintain  the  correct 
relationship  between  all  the  vehicles  in  a traffic  stream  and  the  sur- 
rounding environment,  as  well  as  insuring  that  each  individual  vehicle 
is  able  to  reach  its  desired  destination. 
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Directional  control  has  been  developed,  but  traffic  stream 
control  has  not  at  the  present  time,  been  totally  automated.  Driver 
Signaling  Systems  have  been  automated  (Ref.  2),  a limited  amount  of 
sensor  development  is  under  way  (See  Ref.  3),  and  simple  headway  control 
systems  have  also  been  investigated  (Ref.  4).  However,  total  control 
of  the  vehicle  as  it  moves  through  traffic  still  rests  with  the 
driver;  and  his  capabilities  of  sensing  traffic  conditions,  evaluating 
the  situation  and  generating  the  proper  logic  response  have  not  been 
automated . 

Those  requirements  shown  in  Table  3-1  under  traffic  stream  con- 
trol, while  requiring  some  deterministic  control  for  maneuvering  the 
vehicle,  are  largely  concerned  with  determining  if  the  vehicle's  intended 
path  is  acceptable  given  the  location  of  the  surrounding  vehicles  as 
well  as  the  location  of  adjacent  obstacles.  Implementation  of  this 
logical  capability  is  the  heart  of  achieving  an  automated  urban  traffic 
system. 

The  functional  implementations  given  below  are  system  concepts 
which  are  presented  to  show  that  it  is  technically  feasible  to  develop 
the  sensors,  data  processing  and  logic  needed  to  implement  automated 
traffic  control.  While  such  a development  represents  an  advance  in 
the  state  of  the  art  of  traffic,  it  parallels  automation  advances  in 
related  fields  such  as  aerospace  and  consumer  industry  (Ref.  5). 


D.  LANE  CHANGES  AND  TURNS 

Lane  changes  and  turns  are  directional  changes.  Two  things  must 
be  considered.  First,  is  the  input  command  to  the  DCS  and  the  execution 
of  that  command  by  the  DCS.  Second  is  the  interference  of  surrounding 
traffic.  These  two  topics  will  considered  in  sequence,  though  in 
reality  they  cannot  be  separated. 

The  maneuvers  under  consideration  can  be  considered  to  have  a 
dynamical  trajectory  which  requires  certain  initial  conditions  to  be  met 
and  certain  end  conditions  to  be  reached.  That  is,  a vehicle  cannot 
make  a turn  around  an  intersection  corner  unless  it  is  in  a certain 
range  of  positions,  and  for  each  position,  within  a certain  range  of 
velocities.  In  addition,  regardless  of  where  the  vehicle  starts  its 
turn,  it  must  reach  a proper  end  point  without  unacceptable  deviation 
from  the  turning  trajectory.  In  essence,  certain  kinematic  and 
dynamic  constraints  must  be  met  to  make  a successful  lane  change  or 
turn.  With  a dead  reckoning  DCS,  a wide  range  of  initial  conditions 
can  be  stored  in  the  computer,  and  when  the  dead  reckoning  system 
calculates  that  the  vehicle  meets  an  acceptable  subset  of  those  con- 
ditions, the  vehicle's  DCS  system  is  commanded  to  perform  the  desired 
maneuver.  A buried  wire  system  limits  the  vehicle  to  a single  discrete 
path  for  any  single  maneuver.  If  traffic  conditions  or  the  vehicle's 
velocity  are  not  correct,  the  maneuver  cannot  be  completed  and  the 
vehicle  must  be  rerouted. 
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The  second  consideration  is  that  of  traffic  interaction.  The 
problem  is  one  of  merging  from  one  line  of  traffic  into  another.  This 
problem  has  been  considered  from  the  viewpoint  of  a deterministic  sys- 
tem, whereby  the  position  and  location  of  every  car  is  known.  The  prob- 
lem is  thus  reduced  to  developing  a control  law  which  drives  the  merging 
vehicle  into  an  open  slot  (Ref.  6).  This  is  known  as  the  synchronous 
system.  Such  a mechanization  requires  individual  vehicles  to  be  con- 
trolled by  an  intersection  computer,  as  well  as  requiring  the  inter- 
section computer  to  have  detailed  information  about  each  vehicle.  The 
benefit  of  this  approach  is  that  information  on  all  vehicles  in  the 
vicinity  is  taken  into  account,  allowing  comprehensive  coordination  of 
the  movements  of  these  vehicles.  The  drawback  lies  mainly  in  that  it 
concentrates  control  at  a single  point,  and  in  addition  requires  a high 
data  rate  between  vehicles  and  the  intersection  computer.  The  technique 
is  also  restrictive  since  it  requires  assuring  in  advance  that  space  will 
be  available  for  all  maneuvering  vehicles. 

An  alternate  solution  is  to  develop  a logic  structure  based  on 
vehicles  interacting  between  themselves,  that  will  work  in  a continuous- 
flow  traffic  situation.  This  has  not  been  developed  and  tested,  but  a 
conceptual  mechanization  based  on  intensity  independent  proximity  sen- 
sors or  scanning  transponders  is  technically  feasible  (See  Appendix  B) . 
Conceptually,  each  car  would  be  able  to  sense  the  existence  of  the  gap 
needed  for  a lane  change  or  turn  by  sensing  a vehicle's  absence  through 
data  provided  by  either  an  optical  proximity  sensor  or  cooperating 
transponders.  If  the  required  gap  was  not  present  the  maneuvering 
vehicle  could  change  its  position  relative  to  the  blocking  vehicle  and 
try  again.  Conversely,  the  blocking  vehicle  could  be  told  by  the  merg- 
ing vehicle  to  slow  down. 

Specific  developments  needed  are  sensors,  logic  and  intervehicle 
communications.  Possible  sensor  configurations  include  non-intensity 
dependent  infrared  proximity  sensors,  transponders  and,  possible  scan- 
ning radar.  Further  sensor  discussion  is  included  at  the  end  of  the 
Guidance  Section.  Logic  patterns  must  be  developed,  simulated  and 
tested  to  determine  what  logic  is  needed  with  different  sensor  con- 
figurations, as  well  as  the  effect  on  traffic  flow. 


E.  HEADWAY  AND  SIDE  CLEARANCE 

Headway  maintenance  is  one  area  where  analytical  and  development 
work  has  been  done  (See  Refs.  4 and  7).  The  work  has  primarily  been 
based  on  radar,  which  can  give  both  range  (distance)  and  range  rate 
(relative  velocity).  The  analytical  work  has  mostly  been  concerned 
with  stability  of  a string  of  vehicles.  Two  extensions  are  needed. 
First,  a general  headway  control  logic  must  be  developed;  one  which 
can  accommodate  vehicles  stopping  and  starting  as  well  as  the  case 
where  the  vehicle  is  alone.  The  logic  must  also  accommodate  merging, 
and  must  work  with  the  logic  for  lane  changes  and  turns.  Again,  an 
overall  systems  viewpoint  must  be  maintained. 
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Second,  side  clearance  can  become  interconnected  with  the  DCS  if 
the  fiducial  marks  are  at  the  side  of  the  road.  Then  if  a second 
vehicle  interferes  with  the  line  of  sight  between  the  first  vehicle  and 
the  roadside,  logic  must  permit  the  first  vehicle  to  guide  from  the 
position  of  the  second  one.  Thus  the  second  vehicle  becomes  a refer- 
ence for  the  first.  Therefore  it  seems  reasonable  to  impose  a posi- 
tional hierarchy  on  traffic  where  the  vehicle  nearest  the  fiducial 
marks  provides  guidance  for  the  next  vehicle  in,  etc. 


F.  ENTERING/EXITING  INTERSECTIONS 

Intersections  are  a primary  difference  between  exclusive  guide- 
way traffic  and  urban  traffic.  The  problems  of  interleaving  vehicles 
traveling  through  the  intersection  and  allowing  for  turns  is  fundamental 
to  urban  traffic.  Appendix  B shows  an  example  of  a conceptual  system 
which  ties  intersection  logic,  lane  changing  and  turns  into  an  overall 
traffic  pattern.  This  appendix  shows  that  it  is  possible  to  develop 
traffic  logic  that  can  be  reasonably  implemented.  The  primary  needs, 
again,  are  sensing  the  vehicle's  surroundings  well  enough  so  that  the 
vehicle  can  make  an  intelligent  decision. 


G.  MONITORING  ROADSIDE  ENVIRONMENT 

One  basic  rule  of  this  study  is  to  minimize  the  constraints 
imposed  by  automating  urban  traffic.  Presently,  the  most  common  tech- 
nique for  handling  the  roadside  environment  in  an  automatic  system  is  to 
eliminate  any  interaction  between  the  roadside  and  the  vehicle's  right  of 
way.  While  this  simplifies  traffic  system  operation,  it  is  felt  that 
installing  barriers  between  the  roadway  and  the  road  side  greatly 
diminishes  the  social  usefulness  and  acceptability  of  such  a system. 
Fortunately,  several  alternatives  are  available  to  allow  automated 
vehicles  to  accept  some  degree  of  vehicle/roadside  interaction. 

The  problem  may  be  defined  as  one  of  making  vehicles  capable  of 
accommodating  normal  pedestrian  interaction,  as  well  as  avoiding  acci- 
dents with  some  abnormal  actions.  This  may  be  done  in  two  ways:  iden- 

tifying pedestrians  and  monitoring  their  movements.  Pedestrian  identi- 
fication must  be  done  on  a passive  basis;  equipping  pedestrians  with  a 
radio  warning  beacon  would  not  be  practical.  The  one  sure  passive 
signature  of  a pedestrian  is  shape.  The  problem  then  becomes  one  of 
sensing  and  processing  enough  data  so  that  a person's  shape  can  be 
identified . 

The  technique  envisioned  is  that  of  image  processing,  a laboratory 
technology  which  is  being  applied  to  practical  situations.  Two  appli- 
cations are  possible:  image  identification  and  tracking,  and  motion 

detection.  This  parallels  the  human  brain's  function,  which  has  been 
shown  to  operate  in  two  modes  (Ref.  8).  In  the  first  mode,  the  brain 
identifies  objects  by  shape,  using  semantic  characteristics  such  as 
context  and  color.  In  the  second  mode,  the  brain  detects  motion  only, 
and  can  determine  reactions  based  on  the  direction  of  the  motion.  If 
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the  motion  is  into  a person's  path,  a reflexive  action  prevents  collision. 
Both  of  these  modes  have  been  implemented  in  the  laboratory.  In  the 
motion  detection  mode,  nearby  moving  objects  can  be  located  and,  if  the 
path  would  intersect  with  the  vehicle,  countermeasures  could  be  taken. 

One  countermeasure  could  be  to  do  more  image  processing  and  identify  the 
object.  It  it  was  a pedestrian,  a warning  could  be  issued  by  the  vehicle. 

Since  vision,  or  image  data  processing,  seems  to  offer  a method 
for  solving  all  traffic  sensing  problems,  a word  of  caution  is  advisa- 
ble. Experience  at  JPL  has  shown  that  total  reliance  on  vision  is 
unacceptable.  Again,  the  end-to-end  information  flow  must  be  consid- 
ered, from  sensing  to  data  processing,  to  decision,  to  resultant  action. 
Humans  do  not  obtain  all  environmental  information  through  vision;  they 
use  touch,  hearing,  even  smell.  In  the  development  of  the  JPL  Rover 
(Ref.  9) , it  was  found  that  the  needed  information  could  not  be 
obtained  from  TV  data.  Too  much  data  processing  was  needed,  the  result- 
ing location  accuracies  were  not  good  enough  or  the  data  simply  could 
not  be  obtained  from  vision.  Specialized  data  sources  were  developed, 
such  as  a force/torque  sensor  for  feel.  As  mentioned  before,  an  overall 
system  concept  had  to  be  created,  to  allow  every  subsystem  to  play  its 
proper  role. 

Development  of  solid  state  cameras  (Ref.  10)  which  are  small  and 
rugged  as  well  as  microelectronics  which  allow  TV  data  to  be  interfaced 
directly  to  a digital  computer,  are  the  initial  steps  toward  practical 
application  of  image  processing.  The  Wide  Area  Detection  Sensor  (WADS) 
being  developed  by  the  U.S.  Federal  Highway  Administration  is  the  first 
attempt  at  real  time  image  processing  for  traffic  monitoring.  The 
artificial  retina  being  developed  jointly  by  Cal  Tech  and  JPL  takes  the 
image  processing  capability  one  step  further  by  allowing  parallel 
processing  of  image  data  (Appendix  D) . Presently  each  picture  element 
(pixel)  must  be  processed  individually,  in  sequence.  The  artificial 
retina  has  each  pixel  directly  connected  to  a preprocessor  which  can 
extract  the  needed  information.  The  next  step  is  specific  development 
of  a vehicle-based  image  data  sensor. 


H.  INCIDENT  ACCOMMODATION 

An  important  part  of  any  traffic  system,  manual  or  automated,  is 
the  system's  ability  to  accommodate  unplanned  incidents.  This  could 
include  stalled  vehicles,  emergency  situations  such  as  fire  engines  or 
a blocked  street  and  accidents.  In  short,  the  system  must  be  able  to 
tolerate  undesired  events,  or  else  it  cannot  function  in  a real  world. 

If  a single  vehicle  unexpectedly  stops,  or  an  intersection  becomes 
blocked,  the  traffic  system  cannot  fail.  This  function  of  accomoda- 
tion differs  slightly  from  reliability  as  discussed  in  the  section  on 
computers.  In  accommodation,  the  system  is  responding  to  events  largely 
external  to  itself. 
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The  conceptual  system  structure  proposed  in  this  report  takes 
advantage  of  two  basic  ideas:  hierarchic  control  and  an  autonomous 

vehicle.  These  two  concepts  allow  an  automated  traffic  system  to  be 
extremely  tolerant  of  anomalous  events  by  both  limiting  the  incident's 
effect  and  providing  an  immediate  local  accommodation  in  the  inci- 
dent's area. 

Limiting  the  effect  in  essence  supplies  alternate  routing  for  the 
vehicles  that  were  scheduled  to  go  through  the  blocked  area.  This  is 
done  by  assigning  new  routing  instructions  from  the  area  computer  to 
the  intersection  computer,  which  will  then  guide  vehicles  away  from  the 
disturbance.  In  effect,  closed  paths  on  the  network  are  opened  until 
the  roadway  is  cleared.  The  important  point  is  that  the  failure  of  one 
intersection  does  not  propagate  into  system  failure. 

Local  accommodation  is  provided  by  navigating  the  vehicle  in  a 
manner  so  as  to  pass  by  the  stalled  vehicle  or  clear  the  street  for  an 
emergency  vehicle.  This  is  possible  if  the  vehicle  has  a self  con- 
tained DCS,  which  does  not  tie  the  vehicle  to  one  specific  path.  Such 
a DCS  permits  the  vehicle  to  detour  from  its  assigned  lane.  This  may 
either  be  a path  around  the  stalled  vehicle  or  clearing  the  way  for  an 
emergency  vehicle.  In  either  case  the  vehicle  can  re-acquire  its  path 
through  the  self  contained  DCS  and  fiducial  marks. 

I.  RECOMMENDED  DEVELOPMENT 

Development  is  recommended  in  two  areas:  guidance  system  logic 

and  analysis  and  vehicle  sensors.  There  is  a strong  interaction 
between  the  two  areas  and  realistic  concepts  cannot  be  evaluated  with- 
out developing  both  overall  system  concepts  and  verifying  that  the  sen- 
sors can  provide  the  needed  data.  Limited  scale  tests  can  be  run  to 
validate  the  analytical  conclusions. 

System  development  would  consist  of  making  an  overall  logic  flow 
chart  of  the  guidance  subsystem  and  then  assuring  that  it  is  both  real- 
istic and  functional.  Realistic  is  defined  as  being  able  to  be  mechan- 
ized, i.e.  that  data  can  be  obtained,  computer  sizing  is  realistic, 
program  run  time  is  fast  enough,  etc.  Analysis  should  be  divided  into 
two  parts:  first,  that  a nominal  system  is  stable  and,  second,  that 

the  system  will  remain  stable  with  random  noise.  Stability  of  flow 
through  an  intersection  would  be  the  first  step,  with  the  analysis 
gradually  being  extended  to  a network  of  intersections.  Noise  would 
would  be  introduced  through  varying  vehicle  state  parameters  (speed, 
headway,  etc.)  as  well  as  routing  (a  possible  passenger  decision). 

The  primary  sensor  development  should  be  in  the  area  of  vision- 
based  identification  of  a vehicle's  surrounding.  The  Wide  Area  Detection 
Sensor,  mentioned  earlier,  is  the  first  sensor  to  apply  vision  data  in 
real-time  traffic  situations,  and  operates  in  a fixed  highway-based 
reference  frame.  A vehicle-based,  moving  reference  frame,  used  to 
identify  both  vehicles  and  pedestrians  requires  intensive  sensor  and 
algorithm  development. 
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Some  of  the  sensors  required  are  being  generally  developed  for 
other  uses.  For  example,  the  solid  state  rate  sensor  discussed  in 
Appendix  C is  being  considered  for  aerospace  applications,  and  it  is 
expected  that  some  development  will  be  done.  However,  the  resultant 
sensor  will  be  very  precise  and  costly.  An  automotive  application 
could  not  use  the  precision,  nor  would  the  cost  be  acceptable.  There- 
fore, sensor  development  should  be  concentrated  in  areas  where  specialized 
development  for  traffic  applications  is  warranted. 
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SECTION  IV 


ROUTING 


Vehicle  routing  is  a necessary  function  for  the  automated  road 
traffic  system  considered  in  this  study.  A routing  system  selects,  for 
each  automated  vehicle,  one  out  of  many  possible  routes  for  a destina- 
tion. It  also  provides  the  hardware  and  logic  for  directing  the 
vehicles  at  each  intersection  according  to  their  assigned  routes. 

After  reviewing  the  status  of  traffic  control  (Refs.  1,  2 and  3), 
in  Section  IV-A,  we  shall  discuss  route  assignment  and  electronic  route 
guidance,  both  of  which  are  relatively  recent  developments  and  have  not 
been  implemented  in  an  actual  road  network.  Section  IV-B  discusses  an 
electronic  route  guidance  system  concept  (Ref.  1)  and  its  planned 
demonstrations  (Refs.  2 and  3).  Section  IV-C  reviews  several  route 
assignment  concepts  (Refs.  4-8)  in  light  of  possible  application  to 
the  automated  urban  traffic  system.  The  conclusions  are  presented  in 
Section  IV-D. 


A.  TRAFFIC  CONTROL  ON  SURFACE  ROADS 

Vehicle  traffic  on  surface  roads  has  been  controlled  mainly  at 
intersections.  Historically,  traffic  control  at  intersections  has 
developed  from  the  simple  stop  signs  to  traffic  signals  with  control- 
able  cycle  and  split  patterns.  With  growing  traffic  demand,  inter- 
section control  has  been  extended  to  include  turn-only  and  straight- 
only  lanes.  The  control  logic  at  these  intersections  has  also  become 
more  sophisticated  to  include  signal  coordination  with  the  neighbor- 
ing intersections.  All  this  has  been  mainly  for  the  purpose  of 
improving  traffic  flow. 

Recent  development  of  traffic  control  has  led  to  the  implementa- 
tion of  comprehensive  area-wide  surveillance  and  control,  with  the 
help  of  an  extensive  network  of  modern  computers  and  communication  sys- 
tems. Examples  of  large  scale  implementation  of  computerized  traffic 
management  may  be  found  in  many  cities  in  the  United  States,  such  as 
Washington,  D.C.,  and  Los  Angeles,  in  an  earlier  system  in  Toronto 
(see  Ref.  9)  and  a recent  system  in  Tokyo  (Ref.  10).  Advanced  traffic 
management  systems  with  an  even  higher  degree  of  intelligence  and  com- 
prehensiveness are  the  topics  of  current  studies  funded  by  the  U.S. 
Federal  Highway  Administration  (Ref.  11). 


1.  Signal  Control  Techniques 

A single  intersection  can  optimize  its  traffic  flow  through 
adjustment  of  the  cycle  length  and  split  of  its  signals.  An  artery 
can  minimize  stopping  in  both  directions  through  signal  synchronization 
or  coordination  of  signal  offsets  along  the  artery  (Refs.  12  and  13). 
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Computer  programs  have  been  developed  to  control  area-wide 
traffic  signals;  one  prominent  example  is  the  development  of  the  DOT 
sponsored  Urban  Traffic  Control  Systems.  Examples  of  traffic  analysis 
programs  include  TEANSYT  (Ref.  14)  and  SIGOP  (Ref.  15).  Comparative 
evaluations  of  these  programs  can  be  found  in  Gazis  (see  Ref.  12)  and 
May  (Ref . 16) . 


2.  Implementation  of  Area-Wide  Control 

Modern  area-wide  traffic  control  is  characterized  by  extensive 
gathering  of  traffic  data  over  a wide  area  and  by  computerized  data  col- 
lection, data  reduction,  display,  and  adjustment  of  traffic  control 
signals.  Hierarchical  structure  of  state-of-the-art  computers  is  used 
to  implement  data  handling  and  traffic  control  strategies  which  take 
into  account  area-wide  traffic  information  and  respond  dynamically  to 
changing  environment. 

An  example  of  an  advanced  area-wide  traffic  control  system  is 
the  recent  large-scale  implementation  in  the  city  of  Tokyo  (see  Ref.  10). 
About  8,000  intersections  in  Tokyo  have  been  included  in  a traffic  con- 
trol network  which  is  equipped  with  digital  computers  and  communication 
devices  to  perform  the  following  functions: 

(1)  On-line  data  collection  over  wide  area  for  real-time  con- 
trol, surveillance,  and  display. 

(2)  Dynamic  formation  of  sub-areas  of  desirable  cycle  and 
split  patterns. 

(3)  Dynamic  formation  of  three-offset  patterns  for  extending 
the  coverage  of  synchronized  streets. 

(4)  Dynamic  selection  of  control  modes  to  suit  the  prevailing 
traffic  environment.  These  modes  include  STOP  (minimizing 
stopping) , DELAY  (minimizing  delay) , CAPACITY  (maximizing 
traffic  flow),  QUEUE  (clearing  a queue),  and  JAM  (dispers- 
ing a traffic  jam). 

(5)  "Graceful  degradation"  of  system  performance.  In  case  of 
malfunctions  of  the  traffic  control  system,  the  traffic 
can  still  move  orderly,  though  with  reduced  efficiency. 

After  implementation  of  the  advanced  area-wide  traffic  stream 
control  system,  the  streets  of  Tokyo  have  experienced  significant 
improvements  in  traffic  conditions.  Measurement  on  some  representative 
streets  has  indicated,  among  other  benefits,  the  following  traffic 
improvement : 

Journey  time  reduction:  13-31% 

Reduction  of  stops:  24-45% 

Increase  of  average  speed:  14-48% 
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3. 


Applicability  to  the  Automated  Urban  Traffic  System 


In  view  of  the  fact  that  the  automated  urban  traffic  system  is 
assumed  to  operate  on  a future  street  network  with  basically  the  same 
two-dimensional  network  geometry  as  exists  today,  and  pedestrians  must 
still  be  allowed  to  cross  the  street,  traffic  control  problems  essen- 
tially similar  to  the  existing  problems  must  be  addressed.  Conse- 
quently, most  current  control  concepts  and  techniques,  in  particular 
the  modem  area-wide  traffic  control  system  previously  discussed,  may 
be  applicable  to  traffic  control  for  the  automated  system. 

The  signal  control  system  can  conceivable  be  more  effective  as 
a regulator  of  traffic  flow  when  it  operates  with  an  automated  urban 
traffic  system  rather  than  with  the  existing  system,  for  two  principal 
reasons:  (1)  essentially  complete  information  on  the  speed,  location 

and  route  of  every  vehicle  can  be  obtained  through  the  communication 
links,  allowing  the  signal  control  algorithms  to  be  designed  to  take 
advantage  of  this  information,  and  (2)  the  routes  and  speeds  of  all 
vehicles  will  be  selected  optimally  by  the  system. 


B.  ELECTRONIC  ROUTE  GUIDANCE  SYSTEM  (ERGS) 

This  section  describes  the  electronic  route  guidance  system 
(ERGS).  ERGS  is  perhaps  the  only  comprehensive  route  guidance  system 
concept  developed  so  far  and  is  a good  candidate  for  implementing 
vehicle  routing  in  the  automated  urban  traffic  system  under  study.  The 
system  was  designed  to  provide  individualized  routing  advice  to 
drivers  of  properly  equipped  vehicles.  The  system  concept  is  prac- 
ticable enough  that  the  first  experimental  operation  of  such  a system 
is  scheduled  to  begin  this  year  (1977)  in  Japan  (see  Ref.  2). 


1.  Initial  Development  in  the  United  States 

The  system  concept  of  the  ERGS  was  initiated  in  the  United  States 
and,  by  the  late  1960's,  was  quite  comprehensively  developed  under  the 
coordination  of  U.S.  Federal  Highway  Administration  (Ref.  17),  before 
its  termination  in  1971  due  to  budgetary  constraints.  The  original 
intent  of  the  ERGS  was  to  help  unfamiliar  drivers  to  reach  their 
destinations  successfully  and  to  help  all  drivers  find  the  best  route 
available  to  them.  An  analysis  of  the  routing  problem  as  considered 
in  ERGS  was  given  by  Stephens,  et  al . (Ref.  18).  The  development  of 
ERGS  from  its  conception  to  possible  future  applications  was  described 
by  Rosen,  et  al.  (see  Ref.  1). 


2.  System  Structure  and  Operating  Principles 

The  system  contains  the  following  elements: 

(1)  On-board  entry  device  for  driver  to  input  destination 
code. 
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(2)  On-board  display  unit  for  driver  to  receive  turn 
instructions . 

(3)  On-board  antenna  for  communication. 

(4)  Induction  loop  in  the  pavement  connected  to  a roadside  unit. 

(5)  Road  side  unit  consisting  of  a digital  computer,  with  its 
front-end  transmitter  and  receiver  connected  to  the  induc- 
tion loop,  and  a data  communication  line  connected  to  higher 
hierarchy  computers. 

An  example  configuration  of  the  system  is  given  in  Figure  4-1, 
taken  from  Reference  19. 

The  system  operates  as  follows:  when  the  driver  starts  a trip, 

he  determines  his  destination  code  from  a directory  or  a map  and  enters 
the  code  word  into  the  on-board  entry  device.  The  code  word  is  kept  in 
the  memory  of  the  device  through  the  journey.  When  the  vehicle 
approaches  an  intersection  which  is  equipped  with  a road-side  unit,  the 
induction  loop  in  the  pavement  activates  the  on-board  equipment  which 
transmits  the  destination  code  to  the  roadside  unit  via  the  induction 
loop.  The  computer  in  the  roadside  unit  looks  up  its  memory  table  and 
finds  the  turn  instruction  (left,  right,  straight,  etc.)  corresponding 
to  the  destination  code.  The  instruction  is  then  returned  by  the  road- 
side unit  to  the  vehicle  through  the  communication  loop.  All  this  is 
accomplished  in  a fraction  of  a second  before  the  moving  vehicle  leaves 
the  induction  loop.  The  turn  instruction  received  on  the  vehicle  is 
then  displayed  on  the  screen  of  the  on-board  unit  for  the  driver  to 
follow  at  the  coming  intersection.  The  two-way  communication  is 
repeated  at  every  properly  equipped  intersection  until  the  vehicle 
reaches  its  destination.  The  memory  table  in  every  roadside  computer 
contains  a turn  instruction  for  every  destination  in  the  area.  If  a 
driver  makes  a mistake  at  an  intersection,  either  because  of  the  mal- 
function of  the  roadside  computer  or  because  of  his  failure  to  follow 
a valid  instruction,  he  can  still  expect  to  receive  a valid  instruction 
at  the  next  properly  equipped  intersection  to  route  him  from  that  point 
to  his  destination. 

The  memory  tables  in  the  roadside  computers  can  be  updated  peri- 
odically, or  in  response  to  the  changes  of  traffic  conditions,  to  pro- 
vide best  routing  instructions  for  the  changing  environment.  These 
best  routing  instructions  are  generated  in  higher  level  computers  which 
collect  and  analyze  the  latest  area-wide  traffic  data  and  select  optimal 
routing  strategies  for  the  upcoming  traffic  condition.  These  newly 
generated  instructions  are  then  sent  to  the  roadside  computers  as  cur- 
rent routing  table  until  next  update. 
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Figure  4-1.  Elements  of  an  Electronic  Route  Guidance  System 
at  an  Intersection 
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3.  Recent  Development  and  Planned  Demonstration  in  Japan 

and  West  Germany 

The  ERGS  concept  originally  developed  in  the  United  States  has 
been  actively  pursued  in  Japan  (see  Ref.  2)  and  West  Germany  (see  Ref.  3). 
Reference  2 has  reported  on  the  comprehensive  implementation  plan  to 
test  the  ERGS  system  in  the  southwest  portion  of  Tokyo  (Figure  4-2)  in 
late  1977.  The  Japanese  government,  universities,  the  automobile 
industry,  and  the  electronics  industry  have  cooperated  to  bring  about 
this  project.  In  the  Tokyo  ERGS,  general  routing  information  about 
down  stream  traffic  conditions  will  be  displayed  on  roadside  sign  boards 
for  the  benefit  of  all  drivers.  Communication  with  individual  vehicles 
will  be  implemented  with  the  on-board  display  and  key-in  units  equipped 
on  a selected  fleet  of  automobiles.  The  ERGS  also  communicates  with 
the  existing  area-wide  traffic  control  system,  and  in  effect,  becomes 
a part  of  the  comprehensive  metropolitan  traffic  control  system.  The 
outcome  of  the  Tokyo  experiment  will  undoubtedly  provide  important 
information  on  the  operation  and  performance  of  the  ERGS  and  valuable 
data  on  the  practicality  of  existing  route  guidance  concepts  and 
algorithms . 

While  detailed  information  on  the  planned  ERGS  experiment  in 
Germany  is  not  available  to  us,  Groth  and  Pilsak  (see  Ref.  3)  have  indi- 
cated similar  system  structure  and  operation  principle.  Instead  of 
planning  the  system  for  intra-city  traffic,  Groth  and  Pilsak  conceived 
of  an  implementation  example  with  a destination  chart  covering  the 
highway  network  of  West  Germany  (see  Figure  4-3  for  a partial  chart) . 

The  destinations  are  represented  by  4-position  code  words,  each  posi- 
tion having  16  possibilities  (letters  A to  P) . Each  code  word  is 
hierarchically  organized  as  follows:  the  map  of  the  covered  area 

(in  this  case,  West  Germany)  is  first  partitioned  into  divisions  and 
two  layers  of  subdivisions.  Each  division  is  then  identified  with  a 
unique  pair  of  letters  in  the  first  two  positions  of  the  destination 
code.  The  finest  subdivision  on  the  chart’s  which  can  be  a small 
neighborhood  or  an  exit  ramp,  is  identified  with  a letter  in  the  last 
position  of  the  code.  This  hierarchical  coding  scheme  was  also  developed 
in  the  early  ERGS  development  in  the  United  States  (Ref.  17). 

Such  a hierarchical  destination  code  would  permit  efficient 
handling  of  information  and  economical  execution  of  routing  algorithms. 

For  example,  if  the  destination  is  in  a distant  city,  only  the  first 
two  letters  in  the  code  word  need  to  be  considered  for  routing  until 
the  vehicle  reaches  the  vicinity  of  the  city.  The  last  two  letters  in 
the  code  word  will  then  be  considered  for  finer  routing  in  the  city. 


4.  Applicability  to  the  Automated  Road  Traffic  System 

The  ERGS,  as  described  in  Section  IV-B-2 , is  a good  candidate 
for  implementing  automatic  vehicle  routing  in  the  automated  urban 
traffic  system  under  study.  As  a candidate  system,  it  offers  the 
following  major  advantages: 
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(1)  Ease  of  implementation  and  management  due  to  its  periodic 
system  structure  (with  intersections  as  basic  units)  and 
hierarchical  processing  and  control  structure. 

(2)  Reliability  of  a routing  information  system  with  ample 
redundancy  (destination-specified  routing  instruction  pro- 
vided at  every  intersection) . 

(3)  Reliability  of  an  information  storage  concept  which  stores 
the  routing  information  at  the  road-side  rather  than  in  an 
on-board  processor,  presumably,  it  is  much  harder  to  ensure 
the  uniform  maintenance  of  the  computers  in  private 
vehicles  than  to  keep  the  road-side  units  in  good  working 
conditions . 


C.  ROUTE  ASSIGNMENT  METHODS 

1.  The  Route  Assignment  Problem 

The  electronic  route  guidance  system  (ERGS)  discussed  previously 
provides  a mechanism  for  implementing  predetermined  routing  strate- 
gies. These  strategies  are  coded  into  computer  programs  and  reside  in 
some  routing  computers  as  the  major  software  of  the  ERGS.  The  routing 
strategies  are  determined  from  route  assignment  studies  that  address 
the  fundamental  question:  How  should  the  routes  be  assigned  to  the 

vehicles  after  knowing  their  origins  and  destinations? 

In  principle,  there  are  many  ways  to  assign  available  routes  to 
the  vehicles  so  that  each  vehicle  can  eventually  arrive  at  its  own 
destination.  The  major  objective  of  route  assignment  is  to  select  the 
best  routes  among  the  available  ones  to  achieve  efficiency  in  network 
traffic  flow  and  to  assure  reasonable  trip  time  for  the  individual 
vehicles.  In  order  to  generate  computer-programmable  algorithms  to 
represent  a route  assignment  strategy,  the  problem  is  usually  formu- 
lated as  a constrained  optimization  problem  in  the  framework  of 
mathematical  programming. 


2.  Generation  of  Route-Assignment  Patterns 

A good  example  of  the  mathematical  formulation  is  given  in  Refer- 
ence 5.  It  deals  with  the  following  problem  specifically:  given  the 

constant  demand  rates  associated  with  specified  origin-destination 
(0/D)  pairs  of  a road  network,  and  travel  cost  functions  for  each  link 
of  the  network,  the  traffic  assignment  problem  is  to  determine  the  flow 
rates  on  each  path,  or  route,  of  the  network.  A description  of  the 
method  that  would  lead  to  concrete  solutions  is  given  in  Appendix  E. 

Iterative  procedures  are  usually  used  to  generate  an  optimal 
solution.  Leventhal,  Nemhauser  and  Trotter  (See  Ref.  5)  suggested  one 
procedure  which  greatly  reduces  the  computation  and  makes  solutions 
of  large  networks  tractable.  The  procedure  starts  with  a reasonable 
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subset  of  the  set  of  all  possible  paths  as  the  basis  for  optimization, 
performs  the  suboptimization  so  defined,  and  gradually  enlarges  the 
subset  until  the  optimum  condition  for  the  original  problem  is 
satisfied . 

This  procedure  is  particularly  suitable  for  practical  application 
since  one  can  select  a few  promising  paths  for  each  0/D  pair  (doing 
this  on  all  the  0/D  pairs)  according  to  a good  judgment  and  then  start 
the  interaction.  The  suboptimal  solution  on  the  first  iteration  would 
already  be  a meaningful  solution,  and  very  likely  a practical  one. 


3.  Practical  Considerations 

a . Performance  Criteria:  System-Optimizing  vs.  User- 

Optimizing.  Although  many  goals  (travel  time,  total  stops,  energy  use, 
pollutants  emitted,  etc.)  can  be  incorporated  in  the  performance  func- 
tion to  be  optimized,  the  most  tangible  one,  and  the  one  that  also 
indicates  the  achievement  of  other  goals,  is  the  travel  time.  Under- 
standing that  other  goals  can  be  included,  if  desired,  one  can  assume 
that  the  routes  are  assigned  to  minimize  some  monotone  function  of  the 
travel  time.  There  are  largely  two  ways  to  formulate  the  minimization 
problem  (See  Refs.  5 and  7): 


1)  User-Optimizing  Assignment.  The  routes  are  assigned  to  the 
vehicles  so  that  the  travel  time  of  each  individual  vehicle  is  minimum 
on  his  assigned  route  among  all  possible  routes.  The  traditional 
shortes t-path  routing  (Refs.  20  and  21)  is  an  example. 


2)  System-Optimizing  Assignment.  The  routes  are  assigned  so 
that  the  total  travel  time  of  all  the  traffic  flow  in  the  network  is 
minimized.  Many  recent  studies  (e.g.,  Refs.  4,  5 and  7)  have  used 
this  criterion. 

The  drawback  of  a user-optimizing  assignment  is  that  the  road 
network  may  become  congested  for  lack  of  network-level  considera- 
tion. Therefore,  the  travel  time  for  an  individual  vehicle  may 
increase  because  of  congestion,  even  if  it  has  chosen  the  fastest 
route  for  itself.  Yagar  has  reported  the  results  of  a corridor  study 
(Ref.  22)  and  shown  that  system-optimizing  assignment  decreased  the 
total  travel  time  of  a system  using  user-optimizing  assignment  by 
0-26%.  He  also  concluded  that  the  actual  traffic  pattern  demonstrated 
a total  travel  time  between  those  of  the  user  optimizing  and  the 
system-optimizing  systems,  and  closer  to  the  user-optimizing  system. 
Simulation  results  of  Maher  and  Akcelik  (Ref.  23)  on  a simple  network 
has  shown  a total  saving  of  network  travel  time  of  0-25%  by  the  system- 
optimizing  assignment  over  the  user-optimizing  assignment. 
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It  is  possible  that  under  the  system-optimizing  assignment  a 
few  vehicles  may  be  routed  to  take  longer  routes  for  the  sake  of  over- 
all travel  time  saving  in  the  network.  If  unacceptably  prolonged  travel 
time  is  expected  for  these  vehicles,  the  mathematical  problem  can  con- 
ceivably be  modified,  by  use  of  the  quality  constraints  on  individual 
travel  time  deterioration,  to  yield  a compromise  solution. 


b.  Travel-Time  Characteristics  of  a Link.  The  route  travel 
time  usually  contains  the  travel  times  on  all  the  links  of  the  route. 
The  actual  travel  time  of  a vehicle  on  a link  should  depend  on  the 
degree  of  congestion,  the  turning  direction  of  the  vehicles,  the  traf- 
fic signaling  and,  in  case  of  a fully  automated  system,  the  vehicle 
guidance  logic  on  the  link.  But  in  order  to  keep  the  mathematical 
problem  tractable,  congestion  has  normally  been  the  only  explicitly 
considered  parameter  in  the  expression  for  link  travel  time 
A realistic  link  travel  time  expression  should  at  least  also 
include  the  effects  of  turns  and  the  expected  queueing  delays 
at  the  next  intersection.  Both  have  had  significant  impact  on  the 
actual  travel  time  and  demonstrated  their  influence  on  the  choice  of 
routes  by  ordinary  drivers  (avoiding  left  turns  and  using  arteries 
with  synchronized  light  signals) . This  inclusion  should  not  cause 
too  much  difficulty  to  the  mathematical  problem. 


c.  Time  and  Space  Dependent  Variations  of  Traffic  Flow.  From 
time  to  time,  the  destination  demands  will  vary  at  origins  all  over  the 
network,  and  occasional  traffic  accidents  will  take  place  in  various 
locations.  All  this  causes  variations  in  the  traffic  flow  patterns 
and  calls  for  adjustment  of  the  routing  strategy. 

The  simplest  way  to  deal  with  these  variations  is  to  assume  that 
the  changes  evolve  slowly  so  that  a static  routing  strategy  can  be 
computed  for  a more-or-less  stationary  traffic  pattern  in  a suitable 
time  period.  When  the  period  is  over,  another  static  routing  strategy 
will  be  used  for  optimal  routing  in  the  next  period  (See  Ref.  8).  The 
routing  strategies  for  the  daily  rush  hours  and  light  hours  can  be 
constructed  this  way. 

The  variations  of  traffic  flow  due  to  accidents  or  other 
emergencies  need  routing  adjustment  almost  in  real  time.  Fortunately, 
emergencies  can  be  expected  to  affect  only  local  traffic*  so  that  the 
routing  algorithms  for  other  parts  of  the  network  can  stay  unchanged. 

While  it  is  extremely  difficult  to  properly  formulate,  and  to 
solve,  the  optimization  problem  based  on  a time-varying  network  model, 
some  recent  development  has  helped  to  circumvent  the  difficulty.  In 


*Preliminary  results  of  a corridor  traffic  control  study  have  shown 
analytically  the  decrease  of  effects  of  a perturbation  as  distance 
from  the  incidence  cite  increases  (Ref.  24). 
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the  context  of  freeway  corridor  control,  Houpt  and  Athans  (Ref.  18) 
have  used  the  approach  of  computing  static  routing  strategies  for 
decidedly  different  traffic  flow  patterns  and  regulating  the  traffic 
flow  in  real  time  by  signal  control  to  maintain  the  traffic  pattern 
close  to  an  optimal  pattern.  In  another  freeway  corridor,  control  logic 
(see  Ref.  6)  techniques  of  pattern  matching  are  used  to  identify  the 
measured  traffic  pattern  with  one  of  many  stored  patterns.  The  char- 
acteristics of  the  stored  pattern  and  the  best  control  already  computed 
for  the  stored  pattern  will  be  used  for  the  measured  pattern. 

4.  Application  to  the  Automated  Urban  Traffic  System 

The  route  assignment  concepts  and  the  mathematical  program  to  gen- 
erate optimal  flow  pattern  (distribution)  among  available  routes  provide 
the  basis  for  developing  practical  routing  algorithms  for  the  automated 
urban  traffic  system.  Once  an  optimal  flow  pattern  is  decided  for  a 
given  0/D  pattern  in  the  network,  the  decision  is  processed  in  a system 
of  routing  computers  and  communicated  to  the  individual  vehicles  in 
terms  of  specific  routing  instructions. 

Both  the  generation  of  optimal  flow  patterns  and  the  data  pro- 
cessing needs  to  generate  specific  routing  instructions  take  large 
amounts  of  computing,  especially  where  the  network  is  large  and  when 
the  0/D  demand  is  fast  changing.  With  the  limited  speed  and  memory  of 
computers,  computations  and  data  processing  must  be  properly  sequenced 
and  modulized  to  make  machine  computation  possible  in  a given  time. 

a.  Reducing  Computing  Load  in  Traffic  Assignment.  There 
are  several  ways  to  reduce  the  computing  load  for  the  generation  of 
desirable  flow  patterns: 

1)  Periodic  Update  of  Static  Optimal  Patterns  — allowing 
enough  computing  time  for  the  generation  of  each  pattern.  The  comput- 
ing time  must  also  be  short  enough  compared  with  the  variation  of  0/D 
demand  to  justify  the  use  of  static  route  assignment  methodology. 

2)  Acceptance  of  Sub-Optimal  Patterns  — reducing  computation 
by  considering  a selected  subset,  instead  of  the  whole  set,  of  all 
possible  routes  for  mathematical  programming. 

3)  Subdividing  the  Road  Network  into  Smaller  Districts  — 
eliminating  the  need  for  optimizing  over  a large  network  with  uniform 
detail.  There  could  be  optimal  patterns  for  0/D  pairs  defined  from 
district  to  district,  and  finer  optimal  patterns  for  0/D  pairs  defined 
from  arc  to  arc,  or  node  to  node,  in  a district.  This  decomposition 
is  implementable  with  computers  organized  in  a hierarchy. 
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4)  Pattern  Matching  Based  on  Off-Line,  Pre-Computed  Optimal 
Flow  Pattern  — allowing  for  fast  responses  to  changing  0/D  patterns 
without  the  need  for  real-time  computation.  The  typical  0/D  patterns 
are  identified  first;  the  optimal  flow  patterns  are  then  computed  off- 
line for  these  identified  patterns.  These  0/D  patterns  and  the  associ- 
ated optimal  flow  patterns  are  then  stored  in  the  computer  memory.  In 
daily  operation,  when  an  0/D  demand  pattern  is  detected  by  the  traffic 
system,  it  will  be  identified  with  a similar  0/D  pattern  stored  in  the 
computer  and  a stored  flow  pattern  will  be  matched  to  it  for  immediate 
application. 


b.  Generating  Vehicle  Routing  Instructions  Based  on  the  Chosen 
Flow  Pattern. 

1)  Vehicle  Memorizes  its  Designated  Route.  If  each  vehicle 
memorizes  its  own  route  through  the  road  network,  the  route  information 
can  be  obtained  directly  from  the  flow  pattern.  The  vehicles  with  the 
same  origin  and  destination  will  be  assigned  to  various  possible  routes 
according  to  a probability  distribution  proportional  to  the  flows  on 
these  routes.  Each  vehicle  then  remembers  the  route  assigned  to  it. 


2)  Vehicle  Memorizes  its  Destination  Only  ~ for  Use  in  the  ERGS 
Routing  System.  However,  if  the  vehicle  does  not  remember  its  route, 
but  only  carries  its  destination  code  and  follows  turn  instructions 
given  to  it  at  the  intersections,  as  in  the  case  of  ERGS  described  in 
Section  IV-B-2,  the  optimal  flow  pattern  must  be  transformed  into 
destination-dependent  turn  instructions  at  each  intersection.  In  other 
words,  given  a system-optimal  flow  pattern  chosen  according  to  the 
mathematical  program  in  Appendix  E,  one  must  generate  the  probability 
distribution  of  turn  instructions  at  each  intersection  for  each  destina- 
tion. For  example,  when  a vehicle  with  a destination  j comes  to  an 
intersection,  it  will  be  told  to  turn  left  with  probability  0.3,  to 
turn  right  with  probability  0,  and  to  go  straight  with  probability  0.7. 

A method  is  suggested  in  Appendix  E to  accomplish  this  transformation. 


D.  CONCLUSIONS 

1.  State  of  the  Art 

(1)  The  modern  area-wide  signal  control  systems  developed  for 

conventional  traffic  can  also  be  used  in  the  automated  urban 
traffic  system  to  ensure  safe  and  efficient  traffic  flow. 
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(2)  The  electronic  route  guidance  system  (ERGS)  concept 
developed  to  provide  routing  information  to  humanly  driven 
vehicles  is  a good  candidate  for  implementing  vehicle  rout- 
ing strategies  in  an  automated  traffic  system. 

(3)  Routing  strategies,  algorithms,  and  instructions  can  be 
derived  from  existing  route  assignment  methods.  Many  feasi- 
ble algorithms  and  instructions  can  be  generated,  such  as 
those  discussed  in  Sections  IV-C-2  and  4) , for  the  auto- 
mated traffic  network  to  function  properly.  But  optimal 
algorithms  are  more  difficult  to  derive  and  compute. 


2.  A Workable  Routing  and  Traffic  Signaling  System 

The  combination  of  the  ingredients  in  conclusions  (1),  (2),  (3) 
is  sufficient  to  make  the  automated  routing  and  traffic  signaling  work 
in  an  automated  urban  traffic  system.  To  be  specific,  these  ingredients 
are : 

(1)  A modern  area-wide  signal  control  system  with  a good 
traffic  signaling  program  such  as  TRANSYT, 

(2)  An  ERGS  route  guidance  system  with  its  equipment  and 
operating  principles  as  described  in  Section  IV-B-2, 

(3)  A static  mathematical  route-assignment  program  such  as 
the  one  described  in  Section  IV-C-2  which  generates 
suboptimal  flow  distribution  patterns  on  a set  of 
feasible  routes.  These  patterns  are  periodically 
updated  to  suit  changing  0/D  demands. 

(4)  A transformation  algorithm,  such  as  the  one  developed  in 
Appendix  E,  which  transforms  the  suboptimal  flow  patterns 
into  intersection- resident , destination-oriented  turn 
instructions . 


3.  Further  Research  and  Development 

To  achieve  efficient  traffic  routing,  further  work  should 
emphasize  research  in  the  areas  of  large-network  routing  algorithms 
and  coordination  of  routing  and  traffic-signaling  strategies.  This 
research  should  be  directed  toward  a better  understanding  of  the 
dynamic  behavior  of  large  traffic  networks.  Also,  more  efficient 
and  practical  methods  of  computation  should  be  developed. 

Further  development  of  the  ERGS  concept  and  computer  network  con- 
figurations is  needed  for  implementing  city-wide  routing  and  traffic 
management.  Foreign  ERGS  experiments  should  be  monitored.  Domestic 
ERGS  experiments  should  be  considered  as  they  could  benefit  not  only 
current  traffic  systems  but  also  fully-automated  traffic  systems. 
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SECTION  V 


COMPUTING 


A.  INTRODUCTION 

The  three  key  factors  affecting  the  applicability  of  computers  to  a 
fully  automated  urban  traffic  system  are  computational  power,  cost,  and 
reliability.  Computers  are  required,  at  least  at  three  hierarchic  levels 
in  an  automated  roadway  network:  (1)  in  vehicles  for  guidance,  control  and 

obstacle  avoidance,  (2)  at  intersections  for  local  control  and  routing, 

(3)  for  regional  control  and  traffic  pattern  optimization,  and  possibly 

(4)  high-level  .control  of  a number  of  regions  making  up  a large  metro- 
politan area.  Each  level  in  the  computing  hierarchy  imposes  different 
computing  requirements  which  will  be  discussed  in  subsequent  sections. 

Before  examining  the  feasibility  of  an  automated  roadway,  it  is 
necessary  to  establish  projections  for  computer  technology  ten  to  twenty 
years  into  the  future  when  such  a system  might  become  operational.  All 
the  design  approaches  which  appear  feasible  use  thousands  of  small, 
highly  reliable,  computers.  Due  to  their  expected  proliferation  of  use 
in  cars  and  at  intersections,  these  machines  must  be  very  cheap  and  be  in 
the  category  of  micro-computers.  In  order  to  be  economically  feasible, 
vehicle  computers  must  cost  on  the  order  of  $100  since  that  expense  is 
likely  to  be  borne  by  the  motorist.  Intersection  computers  should  be 
restricted  to  the  order  of  $1000  per  computer  while  the  regional  control 
computers  will  be  general-purpose  computer  systems  with  much  higher 
allowed  cost  since  fewer  are  required. 

Figure  5-1  indicates  the  relative  number  of  computers  in  the 
automated  roadway  hierarchy  and  the  relative  acceptable  costs. 


B.  COMPUTER  PERFORMANCE  AND  RELIABILITY 

Microprocessor  technology  already  provides  considerable  computing 
capability  at  low  enough  cost  to  be  applied  to  vehicle  and  intersection 
applications.  The  automobile  industry  is  already  beginning  to  use 
microprocessors  in  1978  models.  With  increasing  pressures  for  fuel 
economy  and  pollution  control,  automotive  microprocessors  will  be 
widely  used. 

The  increase  in  performance  in  low-cost  microprocessors  seen 
over  the  last  five  years  is  quite  remarkable.  From  the  first  4-bit 
machine,  the  Intel  4004,  to  current  bipolar  machines,  the  increase  in 
processing  capability  has  been  on  the  order  of  20  to  50.  While  the 
4004  would  add  a 4-bit  number  in  10  ^.seconds,  current  machines  such  as 
the  Intel  3000  or  AMD  2900  will  perform  similar  simple  operation  on 
16-bit  numbers  in  one  microsecond.  More  efficient  instruction  sets 
and  hardware  multiply  and  divide  have  also  improved  performance  beyond 
the  tenfold  increase  in  speed. 
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Figure  5-1.  Automated  Roadway  Hierarchy 


Current  microprocessors  have  achieved  the  speed  of  minicomputers 
and  are  being  used  in  minicomputer  applications.  In  terms  of  CPUs 
alone,  microprocessors  will  soon  rival  the  performance  of  general- 
purpose  computer  installations. 

The  major  limitations  of  microcomputers  are  not  the  micro- 
processor (CPU  chips)  but  rather  the  costs  of  memory  systems  and 
peripherals  which  will  remain  the  largest  area  of  cost. 

It  is  not  expected  that  a similar  performance  increase  will 
occur  in  the  next  ten  years  in  microprocessor  technology  unless  new 
developments  occur  in  computer  architecture.  Fundamental  limitations 
of  capacitance  and  requirements  of  reliability  will  probably  limit  the 
processor-memory  cycle  time  to  25-50  nanoseconds.  Microprocessors  are 
beginning  to  mature  as  a new  technology  with  a corresponding  slowdown 
in  growth. 

To  be  conservative,  we  will  assume  a throughput  of  10^ 
instructions/second  (including  special  purpose  multiply  and  divide 
chips)  for  the  target  vehicle  computer.  This  is  consistent  with 
other  proejctions. 

Memory  is  currently  a limiting  factor  in  the  cost  of  microcom- 
puter systems.  However,  the  number  of  bits  on  a single  chip  has 
increased  from  500  to  8000  in  the  last  several  years.  It  is  expected 
that  a figure  of  65,000  bits/chips  can  be  achieved  before  an  auto- 
mated roadway  system  is  implemented.  The  target  vehicle  computer 
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will  be  assumed  to  have  65,000  x 16-bit  words  of  memory  at  an 
acceptable  cost. 

An  area  which  needs  further  development  is  nonvolatile  bulk 
storage.  Magnetic  bubbles,  MNOS , and  other  advanced  bulk  storage 
technologies  have  not  developed  to  a point  to  determine  if  they  will 
be  economically  feasible  in  a vehicle  computer.  However,  bulk  non- 
volatile storage  will  be  required  in intersection  and  regional  control 
machines,  and  it  is  expected  that  10  to  10  worth  of  bulk  nonvolatile 
storage  will  be  available  for  the  intersection  computers  and  one  hundred 
to  a thousand  times  more  will  be  available  in  the  regional  control 
computers . 

The  peripheral  subsystems  associated  with  the  various  computers 
in  the  automated  roadway  system  are  described  in  other  sections  of  this 
report.  As  in  the  majority  of  computer-based  systems,  they  represent 
a preponderance  of  the  total  cost. 

The  reliability  of  microprocessors  ^s  not  well  established,  but 
is  thought  to  be  in  the  area  of  10  to  10  hours  meantime  to  failure. 
Under  the  adverse  environmental  conditions  of  an  automobile,  somewhat 
lower  reliability  can  be  expected.  As  LSI  technology  advances,  chips 
will  become  considerably  more  complex  and,  with  smaller  active  areas, 
they  will  become  more  process  sensitive.  Thus,  it  is  expected  that  the 
reliability  of  more  advanced  microprocessors  will  not  improve  signifi- 
cantly. (Electronic  reliability  will  improve  but  will  be  offset,  to  a 
large  extent,  by  increased  circuit  complexity.) 

In  any  case,  we  are  talking  about  average  failure  rates  of  once 
per  year  with  a pessimistic  assumption  to  once  every  10  years  if  we 
are  optimistic.  Even  the  optimistic  failure  rate  is  unacceptable  if 
computer  failures  can  result  in  serious  accidents.  With  10,000  cars  in 
the  roadway  system,  we  could  expect  three  failures  per  day.  Thus,  com- 
puter reliability  (as  well  as  the  reliability  of  all  the  other  vehicle 
and  roadway  control  subsystems)  must  be  extended  well  beyond  the  cur- 
rent state-of-the-art  in  order  to  achieve  a viable  automated  roadway 
system.  The  methodology  of  fault- tolerant  design  must  be  employed  to 
produce  a workable  system. 


C.  REQUIREMENTS  FOR  RELIABLE  OPERATION 

Experience  with  automated  transportation  systems  (e.g.,  BART  which 
is  several  orders  of  magnitude  simpler  than  the  proposed  automated  urban 
traffic  system)  has  shown  reliability  to  be  the  most  serious  imple- 
mentation problem.  An  outage  may  have  two  effects,  (1)  a large  number 
of  inconvenienced  users  who  cannot  get  to  their  destination,  and 
(2)  accidents  with  a potential  for  astronomical  legal  costs,  and 
public  outrage  which  could  easily  result  in  early  removal  of  such  an 
automated  system. 
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Being  a physical  system,  equipment  will  fail,  and  sufficient 
redundancy  must  be  built  into  the  design  so  that  in  most  instances  the 
system  will  continue  to  operate  properly  in  the  presence  of  faults  and 
when  automated  recovery  is  not  feasible  no  accidents  shall  occur.  The 
following  techniques  will  be  necessary  to  achieve  the  required 
reliab ility : 

(1)  Fault-Tolerant  Computers. 

The  computers  used  in  the  vehicles,  intersections,  and 
regional  control  will  be  required  to  operate  correctly, 
even  in  the  presence  of  hardware  faults.  A technology  has 
been  developed  in  this  area  which  allows  construction  of 
self-repairing  computers  which  detect  internal  faults  and 
utilize  redundant  parts.  The  cost  of  such  machines  is 
typically  two  to  three  times  that  of  a nonredundant  com- 
puter. Fault-tolerant  computers  have  been  developed  pri- 
marily for  an  aerospace  environment.  Additional  develop- 
ment is  required  for  their  routine  use  in  high-volume 
transportation  applications. 

(2)  Automated  Diagnosis  and  Failure  Management. 

Fault- tolerant  computers  can  be  used  as  an  automated 
repairman  for  the  rest  of  the  transportation  system. 

The  vehicle  computer  must  guarantee  at  all  times  that  its 
vehicle  is  roadworthy.  Before  entering  the  roadway  sys- 
tem, a thorough  diagnosis  of  the  vehicle  must  be  made  to 
determine  if  it  can  be  allowed  to  enter.  While  the  vehicle 
is  in  the  roadway  system,  the  vehicle  computer  must  check 
for  impending  failures  (such  as  overheating,  a drop  in  oil 
pressure,  and  faults  in  the  navigation  and  steering  systems) 
and  divert  the  vehicle  from  the  traffic  stream.  Sufficient 
redundancy  is  required  in  the  vehicle  to  provide  for  at 
least  a safe  stop,  and  normally  diversion  to  side  lanes 
upon  failure. 

The  intersection  controller  must  also  be  capable  of  detect- 
ing and  immediately  dealing  with  faults  in  its  associated 
equipment.  Automated  switching  to  redundant  elements  will 
be  required  to  i)  keep  the  intersection  operational, 
ii)  find  alternative  communication  paths  if  its  connections 
to  the  regional  computer  or  other  intersections  are  dis- 
abled, and  iii)  operate  the  intersection  in  a safe  but 
degraded  mode  if  it  cannot  communicate  with  other  com- 
puters . 
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At  the  lower  levels  of  vehicle  and  intersection  systems, 
faults  must  be  detected  and  corrected  in  the  order  of  a 
second  because  safety  is  involved.  The  higher-level 
regional  computers  are  concerned  with  efficiency  of 
traffic  flow  and  their  failures  result  in  inconvenience. 
Typically,  recovery  times  in  minutes  are  acceptable  at 
the  regional  control  center. 

(3)  The  regional  control  computer  must  diagnose  and  utilize 
redundant  paths  in  the  communication  system  to  provide 
reliable  connections  with  the  various  intersections.  It 
must  compute  alternative  vehicle  routing  strategies  to 
compensate  for  failures  in  the  system. 


D.  ROBUSTNESS 

When  a fail-safe  system  is  built  with  a multitude  of  checks  and 
interlocks  for  safety,  it  often  will  not  work  because  of  the  failures 
that  it  detects.  Thus,  the  automated  urban  traffic  system  must  exhibit 
the  property  of  robustness,  which  is  to  say  that  vehicles  should  reach 
their  destination  even  with  failures  in  the  network.  This  implies 
significant  intelligence  in  the  vehicle  and  intersection  computers. 

The  following  are  requirements  which  enhance  robustness  of  the  system: 

(1)  Vehicles  should  reach  their  destination  even  if  the 
regional  control  is  down.  It  has  been  assumed  in  our 
study  that  the  regional  computer  would  periodically 
update  the  intersection  computers  with  routing  informa- 
tion so  that  when  a vehicle  presents  its  destination  to 
each  intersection,  it  will  be  routed  in  the  proper  direc- 
tion (left,  right,  straight).  If  the  intersection  hears 
nothing  from  the  regional  computer,  it  can  go  back  to  a 
prestored  standard  routing  algorithm.  Though  not  opti- 
mally efficient,  the  vehicle  should  get  to  its  destination. 

(2)  The  failure  of  an  intersection  should  not  prevent  vehicles 
from  reaching  their  destination.  The  fault- tolerant  inter- 
section computer  must  notify  its  neighbors  to  reroute 
traffic  around  the  faulty  intersection. 

(3)  A faulty  vehicle  must,  in  most  cases,  be  capable  of 
removing  itself  from  the  traffic  flow  to  prevent  unaccept- 
able bottlenecks. 


E.  COMPUTING  REQUIREMENTS 

Without  detailed  algorithms  and  mechanisms  for  routing,  vehicle 
control,  intersection  and  roadway  implementations,  obstacle  avoidance, 
and  other  elements  of  the  system,  computer  requirements  can  only  be 
discussed  in  general  terms.  At  this  level,  however,  there  are  several 


constraints  inherent  in  the  network  design  which  heavily  influence 
the  computations. 

(1)  The  cost  and  error  rate  of  communications  between  vehicles, 
intersections,  and  regional  computers  imply  that  one  should 
try  to  minimize  the  (a)  volume,  (b)  criticality,  and 

(c)  timing  constraints  on  messages  sent  in  the  system. 

The  amount  of  communications  can  grow  out  of  bounds  in  this 
type  of  system  without  proper  design  constraints.  Thus, 
autonomy  is  required  at  each  level  of  computation  so  that 
each  computer  can  operate  with  a minimum  of  direction. 

For  example,  the  vehicle  must  be  responsible  for  its  own 
obstacle  avoidance,  and  interface  with  the  guidance  markers 
in  the  roadway.  It  must  not  expect  responses  from  the 
intersection  computer  to  occur  with  delays  of  less  than 
several  seconds.  Similarly,  the  intersection  computer  must 
be  sufficiently  autonomous  to  allow  several  minutes  to  pass 
without  an  expected  response  from  the  regional  computer. 

(2)  The  computers  impose  timing  and  memory  constraints  upon 
the  system  design.  The  network  must  be  free  of  tight 
timing  requirements.  Similarly,  each  intersection  needs 
to  utilize  memory  efficiently.  Clearly,  the  intersection 
cannot  maintain  a map  of  the  entire  automated  roadway 
network  for  a large  city.  Computer  storage  and  timing 
constraints  impose  a scheme  where  an  intersection  has 
detailed  knowledge  of  its  local  and  only  fuzzy  knowledge 
of  more  distant  places.  Thus,  the  allocation  of 
"knowledge"  within  the  system  is  constrained  by  computer 
capabilities . 

(3)  Finally,  the  design  of  system  hardware  is  greatly  influenced 
by  computer  capability.  A basic  system  with  (a)  gross 
proximity  detectors  for  vehicle  obstacle  avoidance, 

(b)  slot-following  guidance,  and  (c)  routing  by  intersec- 
tion could  be  implemented  with  existing  computer  technology. 
The  hardware  operates  in  a rather  gross  fashion  and  does 
not  make  escessive  demands  upon  the  computer.  Routing 
algorithms  can  be  tailored  to  work  with  existing  micro- 
computers also. 

Improvements  in  capability  can  require  and  exceed  any  avail- 
able computer  technology.  Optimization  of  routing  may 
increase  computer  requirements  by  orders  of  magnitude. 

More  importantly,  the  ability  to  see  and  avoid  obstacles 
through  image  processing  can  become  highly  complex.  The 
ability  for  a vehicle  to  see  a bouncing  ball  and  realize 
that  a child  may  be  following  it,  remain  a long  way  beyond 
the  state-of-the-art. 
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SECTION  VI 
COMMUNICATION 


A.  INTRODUCTION 

Communications  to  and  from  the  vehicle  are  an  obvious  vital  link 
in  an  automated  network.  This  mode  of  communication,  whether  it  is  com- 
bined or  separate  from  the  guidance  system,  is  needed  to  transmit  des- 
tination and  routing  requests  to  the  network  system  and  to  receive 
emergency  messages  over  and  above  the  normal  guidance  commands.  The 
various  computers  required  in  the  network  must  also  communicate  with 
each  other  under  control  of  higher  order  computers  in  order  for  the 
system  to  work  as  a whole. 

This  section  covers  the  assumptions  and  constraints  of  the  various 
links  and  discusses  communication  techniques,  both  vehicular  and  inter- 
computer. Prior  work  is  described  and  examples  of  investigated  and 
developed  systems  are  described.  Some  conclusions  concerning  each  of 
the  communication  link  types  are  presented. 

1.  Assumptions  and  Constraints 

The  lowest  level  of  communication  involving  the  greatest  number 
of  links  is  that  from  the  wayside  to  the  vehicles.  These  links  are 
assumed  to  be  duplicated  at  each  intersection  as  the  intersection  is  the 
lowest  control  level.  This  is  not  to  eliminate  the  possibility  of  wider 
area  links  to  the  vehicle  which  could  be  used  for  messages  of  wider 
interest.  The  intersection  includes  the  road  segments  midway  to  the 
next  intersections. 

It  is  also  assumed  that  the  vehicles  are  functionally  equivalent. 
The  same  message  sent  to  each  vehicle  should  cause  the  same  response. 
Similarly,  the  messages  sent  from  the  vehicle  should  be  the  same  if  sent 
for  the  same  reason.  Addresses  or  identity  codes  would  naturally  be 
different.  Functional  identity  also  requires  that  a certain  minimum 
performance  be  assured  in  acceleration,  braking,  and  steering.  It  also 
requires  that  the  vehicles  entering  the  system  are  mechanically  fit, 
with  enough  gas  and  sufficient  remaining  useful  life  in  tires,  brakes, 
belts,  etc.  to  complete  the  planned  trip  successfully. 

The  vehicles  are  assumed  to  follow  prescribed  paths  through  the 
critical  paths  in  the  intersection.  No  lane  changes  or  difficult  maneu- 
vers are  allowed  in  the  intersection  where  collisions  would  bring  the 
traffic  flow  to  a standstill.  Lane  changes  and  merges  are  accomplished 
in  the  road  segment  prior  to  entering  the  intersection.  The  vehicles 
should  move  as  if  on  rails  with  active  headway  control.  This  spacing 
control  is  supplemental  to  the  on-board  collision-avoidance  equipment. 
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Some  surveillance  of  the  intersection  is  reouired  to  ascertain 
the  cause  and  remedial  action  required  in  case  of  a breakdown  in  the 
intersection.  This  could  be  effected  by  motion  detectors,  but  closed- 
circuit  television  is  probably  also  likely  as  it  is  more  informative  as 
to  the  reasons  for  breakdown,  and  allows  a fairly  fast  means  of  ascer- 
taining the  aid  needed.  Visual  data  links  might  be  separate  from  the 
data  links . 

The  use  of  a hierarchy  of  computers  is  also  assumed  with  the  low- 
est level  being  the  intersection  computer.  Each  intersection  or  wayside 
computer  is  in  communication  with  adjacent  wayside  computers. 


2.  Communication  Data  Links 

At  least  three  separate  communication  links  for  data  messages  are 
needed  in  the  hierarchical  control  computer  configuration.  The  vehicle 
wayside  computer  for  control  in  the  intersection  may  involve  many  tens 
of  vehicles  at  any  instant.  This  link  directs  the  cars  through  the 
intersection  as  well  as  providing  traffic  and  pedestrian  control.  This 
link  is  the  only  one  requiring  radio  or  some  other  wireless  link. 

The  second  link  is  the  wayside  computer  to  the  area  computer. 

The  topology  of  this  link  may  be  a loop  configuration  coupling  all  the 
wayside  computers  associated  with  an  area  computer  on  a common  bus. 

The  bus  arrangement  allows  each  intersection  machine  to  communicate  with 
adjacent  machines  directly.  A central  area  machine  with  radial  links  to 
each  wayside  computer  requires  that  the  area  computer  participate  in  the 
data  exchange  at  each  intersection. 

The  area  to  central  computer  link  can  also  be  arranged  either  as 
a loop  bus  or  radial  net.  In  this  case,  a radial  net  is  probably  more 
appropriate,  primarily  because  there  is  little  need  for  the  area  com- 
puters to  interact.  The  data  messages  at  this  level  are  more  statisti- 
cal in  nature  involving  data  for  traffic  summaries  and  management. 


B.  PRIOR  WORK 

1.  Vehicle  Communication 

The  communications  problem  comparable  to  the  vehicle-wayside  link 
has  received  substantial  attention  in  at  least  four  areas:  personal 

rapid  transit,  subways  (also  mines),  surface  rail,  and  freeway  driver 
assistance. 

Personal  rapid  transit,  where  the  vehicles  travel  on  dedicated 
guideways,  is  most  similar  to  the  automated  network.  Work  in  this 
area  is  most  nearly  applicable  to  the  problem  under  study.  The  vehicles 
receive  and  initiate  messages  similar  to  those  required  for  automated 
networks.  Other  similarities  are  that  vehicle- to-roadway  spacing  is 
nearly  the  same  as  for  passenger  motor  vehicles,  and  that  speed,  brak- 
ing, and  steering  commands  are  usually  needed.  The  guidance  communica- 
tion link  is  often  a combined  link  with  lateral  and  longitudinal  control 
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on  a buried  wire  using  inductive  coupling  to  the  vehicle.  The 
vehicle- to-wayside  link  is  quite  generally  VHF  radio. 

Tunnel  communications  such  as  those  needed  for  subway-train  opera- 
tions and  mining  work  have  been  the  subject  of  substantial  effort.  This 
work  has  some  applicability,  but  there  are  significant  differences. 
Rather  than  having  only  a sub-roadway  installation  possible,  the  over- 
head and  sides  of  the  tunnel  are  also  available  for  support  of  the 
radiation  element.  Radio,  rather  than  inductive  coupling,  is  usually 
employed  because  of  the  need  for  greater  two-way  communication  than  in 
PRT.  The  inductive  loops  in  PRT  are  primarily  one-way  links. 

Systems  developed  for  surface  rail,  particularly  those  techniques 
investigated  for  high-speed  ground  transport,  are  the  most  diverse  — 
particularly  in  the  frequencies  used.  Inductive  loops  at  audio  fre- 
quencies up  to  50  GHz  have  been  tried.  Most  of  the  higher  frequency 
techniques  rely  on  the  relatively  precise  lateral  positioning  obtainable 
with  rails.  Waveguide  or  transmission  lines  alongside  the  track 
carry  data  to  and  from  the  trains.  The  coupling  from  train  to  line 
is  usually  accomplished  by  the  train's  carrying  an  "impedance  dis- 
continuity," which  causes  the  line  to  radiate  locally,  and  provides  a 
means  to  get  data  onto  the  line. 

Work  on  the  freeway  communications  has  been  centered  in  two  areas. 
One  is  a driver-assistance  network  employing  a single  frequency  radiated 
from  a network  of  directional  receiver /transmitters . The  limited  range 
of  each  radio  alongside  the  freeway  allows  a controller  to  determine 
the  approximate  location  of  a driver  requesting  assistance.  A broadcast 
technique  used  also  on  surface  streets  and  highways  uses  a buried 
antenna  sending  local-interest  messages  to  be  received  on  the  AM  car 
radio  at  a frequency  not  in  use  by  a local  commercial  AM  station. 

Other  wayside- to-vehicle  links  are  employed  in  automatic  vehicle- 
locating  systems.  These  techniques  operate  in  two  principal  ways.  The 
first  is  the  electronic  signposts,  which  send  identity  codes  continu- 
ously that  are  received  by  vehicles  passing  near  them.  The  signposts 
are  located  at  every  — or  principal  — intersection,  and  each  radiates  a 
different  code.  The  vehicle  retransmits  the  code  together  with  its  own 
identity  to  a central  location,  which  then  determines  where  the  vehicle 
is  located  by  decoding  the  signpost  code.  In  another  vehicle-locating 
technique,  the  vehicle  radiates  a high-powered  pulse  sequence  which  is 
the  vehicle  identity.  The  time  of  arrival  of  this  pulse  train  is  pre- 
cisely measured  at  several  receiving  sites,  and  a subsequent  calculation 
determines  where  the  vehicle  is  located  from  the  relative  times  of 
arrival . 

Other  vehicular  communication  techniques  are  primarily  voice- 
oriented  and  operate  on  mobile  telephone  as  well  as  other  commercial 
and  non-commercial  frequency  allocations.  Some  vehicle  communications, 
primarily  in  police  applications,  employ  digital  data  transmission  for 
operating  hard-copy  printers  or  displays  in  the  vehicle.  These  same 
links  allow  direct  computer  access  from  a vehicle  keyboard. 
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2. 


Computer  Communications 


Computer  communications  and/or  data  transmissions  have  used  all 
of  the  traditional  voice-transmission  links.  In  computer  application, 
these  links  are  generally  point-to-point  rather  than  being  area-wide 
broadcasts.  The  computer,  being  centrally  located,  is  quite  often 
called  upon  from  several  locations  and  a radial  communication  topology 
is  most  common. 

Certain  significant  improvements  in  the  quality  of  the  communica- 
tion are  required  for  computer  purposes  as  compared  with  voice  trans- 
mission. The  lack  of  redundancy  in  information  content  and  the  nearly 
equal  importance  of  the  data  elements  make  computer  communications  much 
more  sensitive  to  noise,  interruptions,  and  switching  transients.  Voice 
communications  on  the  other  hand  can  tolerate  trunk  economy  measures 
such  as  those  that  use  the  pauses  in  normal  speech  as  opportunities  to 
squeeze  in  other  speech  pockets.  Computer  communications  usually 
require  a dedicated  link  with  a minimum  of  switch  points. 

To  overcome  this  hardware  restriction,  considerable  work  has  been 
done  in  packet  net  communications.  These  systems  use  data  organized 
into  messages  which  contain  the  destination  and  length  of  the  message. 
The  destination  code  is  used  to  establish  a "dedicated"  path  through 
the  packet  net  for  the  length  of  time  required  for  the  message  length. 
This  technique  allows  switchpoints  in  the  net  for  interconnecting  dif- 
ferent data  users  and  sources  but  assures  that  switching  will  not  be  at 
inopportune  times. 

Information  base  exchanges  where  one  central  computer  furnishes 
and  receives  data  from  many  terminals  is  usually  radial  in  nature.  The 
existing  telephone  lines  in  a dial-up  or  dedicated  conditioned  mode  are 
used.  Low  bit  rates  are  common  because  of  terminal  and  line  limita- 
tions. Fund  transfer  computer  communications  require  dedicated  links 
with  very  low  error  probability  and  high  reliability.  These  links  are 
similar  to  some  military  links  in  that  extreme  security  is  also 
required.  High  bit  rates  are  also  common  on  these  links. 

Communications  by  and  between  computers  have  become  very  common- 
place. More  than  170  airlines  throughout  the  world  process  many 
hundreds  of  millions  data  entries  each  year.  These  entries  are  for 
seat  reservations,  freight  handling,  and  passenger  movements.  News- 
papers also  use  short  and  long  haul  computer  communications  for  auto- 
matic typesetting.  Railroads  also  schedule,  route,  reassign,  and 
assemble  trains  using  computer  communications  over  substantial 
distances. 

Some  companies  with  substantial  experience  in  this  area  are: 
Control  Data  Corp.,  L.  M.  Ericsson  (Stockholm),  Hasler  Ltd.  (Eerne), 

IBM,  Olivetti  (Ivrea,  Italy),  Phillips  Telecommunications  Industries 
(The  Netherlands),  Siemens/Italtel  (Milan),  and  Telefonbau  and 
Normalzeit  GMBH  (Frankfurt) . These  systems  are  all  categorized  as 
nets  and  are  computer  controlled  communications  systems  whose  purpose 
is  to  route  data  to  (and  from)  computers. 
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Packet  nets,  where  the  data  contains  its  destination  as  part  of 
the  coded  information,  have  been  used  for  some  time  in  the  ARPA  net. 

The  development  of  tariffed  common  carrier  nets  has  taken  about  seven 
years  from  the  research  stage.  It  is  now  available  to  commercial  users 
by  such  companies  as  Telenet  Communications  Corporation. 

Some  vehicular  traffic  control  nets  involving  computer  communica- 
tions have  been  in  use  in  Chicago,  Los  Angeles,  Baltimore,  Minneapolis, 
Dallas,  and  Tokyo.  Most  of  these  systems  use  a computer  to  collect 
data  from  widespread  traffic  monitors  over  dedicated  telephone  lines. 

In  general,  the  data  rates  are  quite  low.  They  are  mentioned  here  only 
to  indicate  that  the  traffic  control  community  uses  and  is  aware  of 
computer  communications  methods. 


3.  Vehicle  Communication  Techniques 

Vehicle  communications  systems  in  use  and  investigated  have  been, 
primarily,  in  three  fields:  inductive  coupling,  near  field  radio,  and 

far  field  radio.  Some  minimal  work  has  been  performed  in  optical 
(infrared)  and  supersonic  links  for  vehicle  location  applications. 

Inductive  loop  systems  use  wires  buried  in  the  roadway  in  a 
closed  configuration.  Loops  encompassing  a small  area  (1  m x 2 m)  have 
found  widest  application  as  vehicle  counting  and  traffic  control 
devices.  The  loop  is  tuned  with  a capacitor  to  be  part  of  an  oscilla- 
tor circuit  which  is  determined  by  the  presence  of  the  metallic 
vehicle.  The  frequencies  employed  are  from  the  high  audio  frequencies 
to  a few  hundred  kilohertz. 

Small  loops  have  been  used  by  the  New  York  Port  Authority  and  the 
California  Department  of  Transportation  as  inductive  antennas  for  auto- 
matic toll  billing  of  buses.  The  buses  are  equipped  with  an  inductive 
receive  and  transmitter  to  reply  to  interrogations  from  the  loop.  The 
loop  signals  are  sent  continuously  or  may  be  initiated  by  vehicle 
presence . 

Similarly,  small  loops  are  used  by  the  Federal  Republic  of 
Germany  to  communicate  route  guidance  data  to  a vehicle.  The  vehicle, 
in  this  case,  initiates  a request  for  guidance  to  the  loops  which  are 
placed  in  the  roadway,  upstream  from  principal  intersections.  The 
destination  code  of  the  vehicle  is  examined  by  a wayside  controller  and 
a read  only  or  table  look  up  memory  is  used  to  determine  if  a straight 
ahead  turn  right  or  turn  left  command  could  be  sent  to  the  vehicle. 

The  reply  is  sent  through  the  same  loop  arrangement. 

Larger  loop  arrays,  sometimes  stretching  for  miles,  have  been 
experimented  with  by  several  investigators.  The  best  work  seems  to 
have  been  done  at  Ohio  State  by  Fenton,  et  al.  This  work  is  primarily 
guidance  and  speed  control  oriented  and,  therefore,  operates  at  low 
frequencies.  The  capability  exists  for  wayside  to  vehicle  messages 
at  low  rates. 
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Railroad  tracks  have  served  as  inductive  pickups  for  messages 
emanating  from  the  trains.  Train  systems  using  periodically  transposed 
loops  between  the  tracks  (e.g.,  the  German  Federal  Railways)  have  used 
inductive  loops  for  speed  and  positional  control.  The  BART  also  uses 
inductive  means  for  speed  and  other  control  messages  and  presence 
detection. 

The  inductive  loop  technology  has  been  well  explored  and  found  to 
be  an  appropriate  solution  for  simple  low  rate  data  communication 
between  roadway  and  vehicle. 

Low  frequency  radio  at  frequencies  lower  than  the  AM  broadcast 
band  (<540  kHz)  is  used  by  the  Japanese  National  Railways  in  a car 
identifier  system.  These  frequencies  are  also  used  in  the  Phillips 
(Netherlands)  bus  locator  system.  These  systems  are  fixed  message 
systems  with  the  Phillips  system  broadcasting  two  out  of  five  possible 
frequencies  as  a signpost  identifier  code  for  reception  by  buses  that 
pass  close  by. 

Standard  AM  broadcast  frequencies  are  currently  being  used  for 
limited  local  area  messages.  For  example,  the  U.S.  Forest  Service  in 
the  Angeles  National  Forest  advises  motorists  to  tune  to  a certain 
frequency  to  receive  snow  condition  broadcasts.  These  broadcasts  are 
radiated  from  a long  wire  alongside  the  highway  for  a distance  of 
about  a mile.  A similar  message  concerning  parking  and  traffic  at  the 
Los  Angeles  airport  has  been  operating  for  some  time.  These  systems 
use  very  low  power  radiation  resulting  in  a limited  coverage  area  near 
the  radiating  wire. 

Over  30  million  citizen  band  (27  mHz)  transceivers  have  been  sold 
for  personal  communications.  These  frequencies  have  been  employed  for 
an  electronic  signpost  automatic  vehicle  locating  system.  This  sign- 
post technique  relies  on  both  near  and  far  field  strengths  of  radiation 
to  determine  if  the  vehicle  is  close  to  (less  than  a block)  or  distant 
from  (up  to  2 or  3 blocks)  the  signpost.  Near  field  is  within  about 
2 wave-lengths  (22  meters)  of  the  signpost.  This  technique,  installed 
by  Hoffman  Information  and  Identification,  uses  coded  transmission 
modulation  to  transmit  the  signpost  I.D.  to  passing  vehicles  (police 
cars)  which  are  equipped  to  retransmit  this  I.D.  code  to  a central 
location  for  vehicle  position  determination. 

Very  high  frequency  and  ultra  high  frequency  are  currently  in 
widespread  use  for  vehicular  communication  by  business,  public  safety, 
rail  and  other  transportation  interests.  The  preponderance  of  communi- 
cations at  these  frequencies  is  voice.  Some  digital  transmissions  are 
being  used  in  experimental  and  trial  use  to  operate  displays  and  key- 
boards for  direct  computer  access  by  Kustom  Inc,  IBM,  Xerox,  ITT, 
Motorola,  et  al. 

Leaky  wave  guide  (250  mHz) , leaky  coaxial  cables  (450  mHz) , and 
dielectric  surface  wave  (500  mHz)  have  been  studied  for  high  speed 
ground  transportation  application.  The  RADIAX  technique  (leaky  coax) 
by  Wheeler  Labs  has  found  some  application  in  vehicular  communication, 
such  as  railroad  yards. 
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There  have  been  at  least  seven  microwave  systems  in  the  4 to 
50  gigahertz  region  that  have  been  investigated  by  Hughes,  TRW, 

Sumitomo,  Philco-Ford,  and  Applied  Science  Labs.  All  of  these  tech- 
niques relay  on  very  close  spacing  between  trackside  radiator  and  the 
train  mounted  coupler.  Additionally,  the  attenuation  with  distance  is 
substantial;  3 db  per  inch  is  typical.  Antennas  which  employ  near 
field  radiation  are  usually  much  smaller  than  a wavelength  (3000  meters) 
and  when  buried  are  not  particularly  affected  by  environmental  changes. 
On  the  other  hand,  high  frequency  systems  which  use  directive  antennas 
many  wavelengths  long  are  very  much  affected.  One  inch  of  salt  slush 
may  reduce  the  signal  by  10  db . An  air  water  interface  such  as  in  rain 
causes  a 10  db  signal  reduction,  and  a fraction  of  an  inch  results  in  a 
diffraction  and  attenuation  of  the  signal. 

4.  Vehicle-Wayside  Data 

The  data  to  be  transferred  over  the  vehicle-wayside  link  may 
include  but  is  not  limited  to  destination  and  routing,  status,  identity, 
occupancy,  commands,  and  voice  messages. 

The  destination  or  routing  data  needed  from  the  vehicle  may  be 
transmitted  once  at  the  beginning  of  a journey  and  passed  along  to  the 
appropriate  wayside  computers  or  transmitted  on  a continuous  basis. 

The  former  method  requires  that  the  destination  be  accompanied  by  a 
vehicle  identity  code  to  establish  the  presence  of  the  vehicle  at  each 
intersection.  Continual  broadcast  as  in  the  latter  method  requires 
only  that  the  wayside  computer  route  the  vehicles  as  they  arrive. 

The  identity  code,  regardless  of  its  use,  may  be  socially 
unacceptable  for  privacy  reasons.  Such  a code  would  allow  surveillance 
data  to  be  developed  on  every  vehicle  using  the  automated  network.  A 
huge  volume  of  location  history  data  would  accumulate  and,  undoubtedly, 
some  data  would  be  used  improperly. 

Status  data  from  the  vehicle  might  include  velocity,  position, 
and  condition.  The  positional  data  may  be  relative  to  the  intersection 
or  absolute  from  an  origin.  Vehicle  condition  data  is  needed  to  estab- 
lish that  the  vehicle  has  a very  high  probability  of  completing  the 
planned  trip.  This  condition  would  include  the  quantity  of  gasoline 
(or  other  fuel)  and  many  other  measurements,  particularly  those  which 
contribute  to  sudden  breakdown.  An  option  exists  as  to  whether  an 
onboard  vehicle  processor  will  make  the  worthiness  measurements,  decide 
if  they  are  within  limits,  and  then  send  a single  GO-NO  GO  signal  to 
the  wayside,  or  if  the  measurements  will  be  assembled  into  a data 
package  which  is  sent  to  the  wayside  where  the  decision  is  made.  This 
area  is  the  subject  of  another  study  currently  in  progress  for  the 
Department  of  Transportation. 

i 

Occupancy  data  can  be  used  to  establish  priorities  of  service 
based  on  the  number  of  passengers.  Occupancy  criteria  might  be  applied 
to  vans,  taxis  and  busses  as  well  as  ordinary  passenger  vehicles. 


Wayside- to-vehicle  messages,  which  could  be  in  either  voice  form 
of  digital  form,  would  activate  a driver  alarm.  These  messages  could 
announce  the  presence  of  emergency  vehicles,  route  changes,  or  local 
interest  messages. 


5.  Wayside  Area-Central  Data 

The  links  communicating  data  from  each  computer  level  to  the  next 
and  to  others  at  the  same  level  are  dependent,  naturally,  on  the  data 
rates  involved  and  the  immediacy  of  the  data  to  be  transferred. 

Thewayside  computers  that  are  involved  in  the  real-time  control 
of  the  vehicles  under  their  purview  must  have  data  from  adjacent  inter- 
sections indicating  what  vehicles  are  coming  and  how  they  should  be 
routed,  based  on  the  destination.  Additional  data  indicating  traffic 
parameters  and  traffic-control  status  must  be  relayed  to  the  area  com- 
puter. The  wayside  computers  are  also  the  first  recipients  of  routing 
requests  from  the  vehicles  as  they  enter  the  system,  and  must  transfer 
this  data  to  the  area  computer  that  determines  area  routing.  The  data 
rates  for  traffic  parameters  of  count,  speed,  and  occupancy  for  eight 
lanes  entering  a crossed  intersection  are  only  a few  hundred  bits  per 
second.  This  value  is  an  extrapolation  from  the  bit  rates  required 
for  freeway  surveillance  at  maximum  density.  The  data  to  and  from 
other  wayside  computers  on  the  same  bus  or  link  may  total  ten  times 
this  value,  but  it  appears  that  dedicated  conditioned  land  lines  are 
sufficient  to  this  task.  The  area  computer  would  be  on  the  same  link 
in  order  to  receive  the  traffic  parameter  and  status  data  as  well  as 
sending  routing-change  data  to  the  wayside  computers. 

The  data  from  the  area  to  the  central  computer  is  more  statisti- 
cal in  nature.  The  data  represents  the  averages  of  the  traffic  param- 
eters and  managerial-type  data  which  allows  the  central  computer  to 
determine  the  quality  of  service  being  provided  by  the  areas  and  the 
system  as  a whole.  The  data  rates  are  much  more  difficult  to  predict, 
but  it  appears  that  much  higher  rates  would  be  involved  than  can  be 
accommodated  by  voice  land  lines.  Dedicated  coaxial  lines,  point-to- 
point  microwave,  or  fiber-optic  links  may  be  required  for  this  loop 
bus . 


If  images  of  the  intersections  are  to  be  provided  by  closed- 
circuit  television,  then  the  decision  must  be  made  if  one  or  two 
communication  systems  will  be  provided.  The  frequency  bandpass  or  bit 
rate  for  television  observations,  even  if  the  scan  rate  is  much  less 
than  standard,  is  so  much  greater  than  the  computer  data  rates  that  it 
becomes  the  overriding  consideration.  For  this  reason  alone,  television 
should  probably  be  considered  as  a separate  system. 
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6. 


Concerns  and  Conclusions 


A problem  area  in  intersection-to-vehicular  communications  is  the 
transition  from  one  intersection  to  the  next,  which  may  be  either  a 
communication  dropout  or  spillover.  If  real-time  control  is  to  be 
maintained  during  the  transitions,  then  a communication  method  must  be 
used  which  can  provide  sharp  transitions. 

Each  of  the  small-area  radio  techniques  has  been  shown  in  vehicle 
locating  applications  to  require  individual  adjustment  to  control  the 
radiation  pattern  to  prevent  overlaps.  Voids  in  vehicle-location  appli 
cation  are  acceptable  but  probably  not  in  a real-time  control  system. 

It  appears  that  the  inductive  loops,  at  present,  are  the  only  means  of 
controlling  the  radiation  pattern  or  communication  area  closely. 

Computer  communications  are  developing  rapidly  because  of  the 
availability  of  computers  and  computing  equipment.  The  data  links 
required  for  the  automated  suburban  network  are  within  the  present 
state  of  the  art,  and  improvements  in  throughput  and  reliability  are 
continuing  for  many  reasons. 
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GUIDANCE  TECHNOLOGY 


A.  INTRODUCTION 

Automated  highways,  high-speed  ground  transit,  guided  transit,  and 
personnel  rapid  transit  all  share  the  requirement  for  lateral  and  longi- 
tudinal guidance  and  control.  Purely  mechanical  (e.g.  tracks)  or  other 
lateral  guidance  techniques  requiring  no  steering  on  the  vehicle  will 
not  be  addressed  here.  The  longitudinal  control  refers  to  the  means  of 
maintaining  speed  and/or  position  on  the  right-of-way.  Speed  control 
and  on-board  headway  sensors  are  part  of  the  longitudinal  control  but 
will  be  discussed  separately  as  will  the  automotive  elements  required 
for  lateral  control. 


B.  LATERAL  GUIDANCE 

The  techniques  for  lateral  guidance  employ  magnetic,  electromag- 
netic, optical,  acoustic,  and  very  high  frequency  radio  technologies. 

The  most  common  technique  is  the  "buried  wire"  used  to  guide  very  slow 
moving  vehicles  in  warehouses,  storage  yards,  hospitals,  etc. 

The  buried  wire  has  been  the  foundation  of  many  experimental  guid- 
ance studies  employing  passenger  automobiles  and  buses;  the  former  at 
speeds  greater  than  100  km/hr. 


1.  Single  Buried  Wire 

This  technique  employs  a single  wire,  buried  in  a shallow  groove, 
usually  along  the  center  line  of  a highway  lane  or  the  vehicle  right-of- 
way.  The  term  single  wire  means  single  loop  as  the  wire  used  in  a lane 
returns  by  another  lane  to  form  a loop.  Similarly,  in  warehousing 
operations  and  the  like,  a complete  circular  route  or  loop  is  desired 
and  the  single  wire  loop  describes  the  complete  path. 

The  wire  is  excited  with  low  frequency  alternating  current.  The 
frequencies  employed  are  generally  less  than  10  kHz  where  F.C.C. 
licensing  is  not  required.  Several  loops  covering  different  routes  can 
share  a common  section  of  right-of-way  by  using  different  frequencies. 
The  vehicles  intended  for  the  various  routes  then  discriminate  among 
the  different  frequencies  to  determine  which  wire  should  be  followed. 

The  power  required  to  energize  the  wire  is  usually  modest  with 
currents  of  about  1 ampere  being  typical.  Large  guage  wire  is  commonly 
used  for  mechanical  strength  and  the  inductance  of  the  wire  is  the  pre- 
dominant impedance.  The  loop  is  usually  tuned  with  capacitance  at  the 
generator  to  make  a series  resonant  albeit  low  Q circuit. 


The  lines  of  equistrength  magnetic  field  around  the  single  wire 
are  essentially  concentric  circles  if  the  return  wire  is  distant.  When 
the  wires  are  close  together  (e.g.  less  than  a few  meters),  the  lines  of 
equal  strength  are  no  longer  concentric  but  are  circular  with  the  cen- 
ters displaced  away  from  the  wires  as  depicted  in  Figure  A-la.  The 
effect  of  this  lack  of  symmetry  over  the  wire  is  to  introduce  a yaw 
component  when  the  vehicle  sensor  to  wire  distance  changes  as  in  bounce 
and  rebound. 

Yaw  motions  are  also  introduced  by  distortions  of  the  magnetic 
field.  These  distortions  occur  where  the  wire  passes  close  to  a ferrous 
mass  such  as  a manhole  cover,  or  bridge  deck,  or  the  reinforcing  steel 
in  concrete  road  surfaces. 

Two  types  of  sensors  are  used  to  provide  the  signals  to  follow  the 
wire.  These  are  amplitude  comparators  and  phase  sensitive  detectors. 

The  amplitude  comparator  consists  of  two  coils,  one  each  side  of  the 
wire,  as  in  Figure  A- lb.  As  either  coil  moves  toward  the  wire,  the  sig- 
nal amplitude  increases  while  the  other  coil  output  diminishes.  The 
algebraic  sum  of  the  signals  develops  a right  or  left  turning  signal  to 
cause  the  amplitudes  to  become  equal  by  centering  the  sensor  coils  over 
the  wire. 

Amplitude  sensors  are  usually  positioned  quite  close  to  the  wire 
and  as  a consequence  the  application  is  limited  to  slow  moving  vehicles. 
The  sensor  is  also  sensitive  to  amplitude  variations  which  are  caused 
by  distortions  of  the  field  as  mentioned  before. 

In  an  attempt  to  avoid  some  of  the  effects  attributable  to  ampli- 
tude variations,  a guidance  sensor  sensitive  to  only  the  phase  (direc- 
tion) of  the  magnetic  field.  This  technique  measures  the  relative 
phase  of  the  vertical  component  of  the  field  on  each  side  of  the  wire 
with  a linear  array  of  vertically  oriented  coils  (Figure  A-2a) . A 
horizontal  coil  provides  a reference  signal  to  a group  of  phase  detec- 
tors, one  for  each  vertical  coil.  The  outputs  of  the  phase  detectors 
are  either  high  or  low  depending  on  whether  the  inputs  are  in  or  out 
of  phase.  Each  of  the  phase  detector  outputs  is  the  input  to  the  junc- 
tion of  a summing  amplifier  which  is  biased  so  that  the  output  is 
zero  when  there  are  an  equal  number  of  high  and  low  phase  detector  out- 
puts. The  summing  amplifier  output  is  a stepwise  signal  proportional 
(Figure  A- 2b)  to  the  amount  of  offset  either  side  of  the  wire  which  is 
positive  one  side  and  negative  to  the  other  side  of  the  wire. 

Experiments  with  the  phase  type  sensor  have  indicated  less  than 
1-1/2  cms  lateral  offset  at  speeds  up  to  120  km/hr. 

It  has  also  been  determined  experimentally  that  this  type  of 
sensor  is  relatively  insensitive  to  the  field  concentrations  caused  by 
ferrous  masses  next  to  the  wire. 


Figure  A-l(a) . Magnetic  Field  Lines 


Figure  A-l(b).  Amplitude  Sensor  Coils 
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Figure  A-2(a).  Phase  Sensitive  Detector 
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Figure  A-2(b).  Proportional  Output 
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2. 


Parallel  Wire  Pairs 


Two  buried  wires  relatively  close  spaced  in  the  center  of  the 
lane  have  also  been  used  for  lateral  guidance.  The  magnetic  field 
between  the  two  wires,  each  carrying  the  same  current  in  opposite 
directions,  tends  to  be  fairly  uniform  and  is  of  the  same  polarity. 
These  characteristics  tend  to  complicate  the  vehicle  sensor. 

The  two  wires  which  form  a close  spaced  loop  have  less  self- 
inductance for  a given  length  than  the  single  wire  which  encloses  a 
much  larger  area.  Therefore,  a longer  length  can  be  driven  by  a given 
generator.  The  lower  inductance  also  allows  higher  frequencies  to  be 
used  for  signaling,  speed  control,  or  other  communications. 

The  particular  advantage  of  the  two-wire  system  is  that  by  trans- 
posing the  wires  at  intervals  (see  Figure  A- 3b) , both  speed  control  and 
automatic  positioning  can  be  built  into  the  design  of  the  wire  layout. 
Transposing  the  pair  provides  an  alternating  series  of  enclosed  areas 
with  opposite  phases  (instantaneous)  of  magnetism.  A reference  coil 
located  to  the  rear  of  the  lateral  guidance  sensor  provides  a reference 
from  the  area  just  being  left  which  can  be  used  to  determine  the  phase 
of  the  area  being  entered.  If  the  wires  are  transposed  in  the  same 
groove,  the  amplitude  of  the  magnetic  field  will  drop  to  near  zero  as 
the  sensor  passes  over  the  transposition  and  this  effect  can  be  used  to 
count  area  crossings.  Position  can  be  determined  by  keeping  track  of 
the  crossings  and  speed  maintained  by  reckoning  the  time  elapsed 
between  successive  crossings. 

As  stated,  the  lateral  deviation  sensor  is  somewhat  more  complex 
than  the  single  wire  sensor.  While  two  amplitude  comparing  sensor 
coils  can  be  used,  two  pairs  of  sensor  coils  will  give  better  results 
by  lessening  the  effect  of  ferrous  masses  near  one  of  the  wire  pairs. 
Similarly,  a phase  sensitive  sensor  extending  beyond  the  extent  of  the 
two  wires  as  in  Figure  A-3a  will  yield  a discriminator  like  curve  as 
shown  in  Figure  A- 2b.  The  averaging  effect  of  using  the  signals  from 
two  separate  wires  here  also  tends  to  lessen  the  effect  of  magnetic 
field  anomalies. 

3.  Buried  Wire  Pair  (Radio  Frequency) 

This  technique  is  very  similar  to  the  low  frequency  pair  but  the 
spacing  of  the  wire  pair  is  much  closer.  Frequencies  on  the  order  of 
5 MHz  have  been  proposed  using  300  ohm  twin  lead  such  as  that  for  tele- 
vision antenna  lead  for  the  wire  pair.  Significant  radiation  at  the 
frequency  is  avoided  with  the  less  than  a centimeter  spacing. 

The  wire  pair  is  treated  as  a single  wire  for  lateral  guidance. 
The  sensors  rely  on  amplitude  comparison  to  detect  deviation,  but  phase 
information  derived  from  transposition  is  used  for  longitudinal  ref- 
erence. Sensors  are  ferrite  loop  antennas  for  both  amplitude  and 
phase  data. 
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TO  SUMMING  AMPLIFIER 


Figure  A-3(a).  Horizontal  Component  Detector  for  2-Wire  Pair 


Figure  A-3(b). 


Transposed  Pair 


The  higher  frequency  allows  the  guidance  signal  to  be  used  as  a 
carrier  for  substantial  command  and  control  data  to  be  sent  to  the 
vehicle.  Compared  to  the  less  than  10  kHz  used  in  the  other  pair  cited, 
a data  rate  500  times  higher  can  be  used. 


4.  Vehicle  Excited  Wires 

A passive  guidance  technique  that  does  not  require  wayside  gener- 
ators uses  buired  resonant  loops.  The  loops  are  arrayed  as  single  turn, 
narrow  rectangles  Figure  A-4,  spaced  as  with  the  wire  pairs,  placed  end 
to  end  with  adjacent  loops.  Tuning  of  the  loops  is  accomplished  with  a 
series  capacitor. 

An  oscillator  on  the  vehicle  driving  a coil  beneath  the  vehicle 
provides  the  excitation  to  the  buried  loops.  The  lateral  guidance  sen- 
sors are  the  same  as  those  used  in  twin  wire  systems.  Similarly,  the 
wires  may  be  transposed  for  longitudinal  reference. 

This  technique  has  some  shortcomings.  There  is  no  communication 
link  as  in  the  foregoing  methods.  The  exciting  coil  must  be  some  dis- 
tance from  the  sensor  coils  to  allow  them  to  function  properly  without 
being  overloaded  by  direct  signal.  This  distance,  if  the  loops  are  not 
overlapped,  requires  that  the  vehicle  travel  without  guidance  until 
both  coil  and  sensors  are  over  the  same  loop. 


5.  Shaped  Antennas 

Buried  antennas  at  very  high,  ultra  high,  or  radar  freqeuencies 
have  been  tried  for  vehicular  communication  and  may  provide  guidance 
capabilities.  The  frequencies  employed  allow  the  antenna  to  vehicle 
spacing  to  be  greater  than  a wavelength.  The  antennas  are  usually 
many  wavelengths  long. 

The  utility  of  these  antennas  is  highly  dependent  on  weather 
factors.  Salt  slush  is  a highly  dissipative  medium  and  causes  severe 
attentuation.  Similarly,  a fraction  of  an  inch  of  ice  overlay  will 
cause  a diffraction  of  the  radiated  pattern  which  would  affect  the 
guidance  function.  The  air  water  interface  also  causes  high 
attenuation. 


6.  Magnetic  "Nails" 

A series  of  permanent  magnets,  driven  into  the  roadway  Figure  A- 5 , 
along  the  center  of  the  lane  form  the  guides  for  this  lateral  control 
technique.  Two  sensors,  one  each  side  of  the  row  of  magnets,  are 
used  to  compare  the  amplitudes  as  the  vehicle  travels  down  the  road. 

The  relative  amplitude  comparison  together  with  angular  position  data 
from  the  steering  gear  form  three  inputs  to  an  on-board  computer.  As 
each  "nail"  is  sensed,  the  deviation  from  equal  amplitudes  is  used  to 
calculate  an  average  directional  signal  to  the  steering. 
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Figure  A-4.  Vehicle  Excited  Loops 
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Figure  A-5.  Magnetic  Nails  or  Rods 
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Two  types  of  sensors  may  be  used  in  this  application:  simple 

multiturn  coils  or  magnetometers.  The  coils  have  the  disadvantage  that 
the  peak  signal  amplitude  is  proportional  to  vehicle  speed.  The  elec- 
tronics required  is  relatively  simpler  than  the  magnetometer  approach. 
The  magnetometer,  usually  a second  harmonic  fluxgate,  should  maintain 
an  output  only  dependent  on  the  distance  to  the  magnet  and  independent 
of  speed  but  with  more  complex  electronics. 


7.  Magnetic  Rods 

This  is  merely  another  implementation  of  the  previous  approach 
with  the  rod  shaped  permanent  magnets  lying  buried  in  a groove  along  the 
roadway  center  line.  The  same  type  of  sensors  may  be  employed.  The 
magnets  may  be  laid  head  to  tail  (N  pole  to  S pole)  or  in  a periodic- 
ally reversed  pattern  creating  a code  for  longitudinal  control.  Sim- 
ilarly, reversals  in  the  "nail"  polarity  can  be  used  to  form  binary 
codes  for  longitudinal  control.  The  rods  may  also  be  arrayed  ortho- 
gonally to  the  direction  of  travel  and  polarity  coded,  but  this  would 
be  a very  inefficient  installation  because  of  the  large  number  of  trans- 
verse grooves  required. 

The  magnets  could  also  be  in  thin  flat  forms  that  are  glued  to 
the  pavement  surface. 


8.  Optical  Reflectors 

Plastic  reflectors  Figure  A- 6 , similar  to  those  now  used  as  lane 
separators  can  form  the  reference  line  for  lateral  guidance.  An 
illumination  from  beneath  the  vehicle  would  be  directed  at  the  reflec- 
tors. The  reflected  ray  would  be  received  by  proportional  or  discrete 
sensors  on  the  vehicle  so  that  the  lateral  deviation  could  be  detected 
or  measured.  The  deviation  together  with  the  steering  position  would 
determine  the  direction  and  degree  of  correction  to  follow  the  reflec- 
tor path. 

This  system  would  probably  be  very  susceptible  to  weather  con- 
ditions. Any  residue  of  ice,  snow,  or  water,  or  possibly  dust  might 
seriously  degrade  this  approach. 


9.  Mechanical  Grooves 

A groove  or  slot  in  the  roadway  Figure  A- 7 could  provide  a 
lateral  reference.  The  vehicle  sensor  would  be  a flexible  "feeler"  to 
detect  lateral  force  as  the  vehicle  deviates  from  the  correct  path. 

The  technique  is  fraught  with  drawbacks.  The  groove  would  have  to 
be  kept  clear  of  residue  of  all  types;  perhaps  by  the  vehicle  feeler 
or  an  air  blast  from  the  vehicle.  Wear  would  be  another  problem  as  the 
velocities  involved  probably  mitigate  against  the  use  of  small  rollers 
on  the  feelers. 
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PROPORTIONAL  SENSORS 
(PHOTO  RESISTORS) 


Figure  A-6 . Optical  Reflectors 


Figure  A-7.  Mechanical  Groove 
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10. 


Mechanical  Fin 


This  dual  of  the  previous  approach  Figure  A- 8 is  more  practical 
than  the  groove.  An  elevated  rubberoid  or  plastic,  somewhat  flexible, 
vertical  fin  can  also  supply  the  lateral  reference.  Feelers  on  the 
underside  of  the  vehicle  would  be  used  to  determine  the  relative  posi- 
tion of  the  fin.  The  fin  follower  need  only  contact  the  fin  at  low 
speeds  as  an  air  cushion  could  be  formed  at  higher  speeds  alleviating 
some  wear  problems.  The  fin  is  made  flexible  so  that  a vehicle  may 
cross  over  it  without  rendering  it  useless. 

Installation  of  the  fin  should  not  prove  difficult.  Weather 
effects  may  be  adverse,  particularly  standing  water  and  snow. 


11.  Acoustic  Discontinuity 

A method  recently  proposed  would  employ  a plastic  pipe  or  tube 
buried  in  the  center  of  the  lane  Figure  A- 9 . This  cylinder  would  be 
fluid  filled  to  provide  a medium  with  a greatly  different  sound  trans- 
mission speed  compared  to  either  air  or  pavement.  The  discontinuity 
in  sound  speed  and  consequently  reflectance  of  sonic  energy  would  pro- 
vide the  lateral  reference  data.  The  means  to  accomplish  this,  that  is, 
the  sensor  design  has  not  been  established.  How  well  this  technique 
would  work  with  residual  rain,  snow,  or  ice  has  also  not  been 
determined . 


C.  LONGITUDINAL  GUIDANCE 

The  control  of  the  vehicle's  motion  along  the  roadway  may  be  con- 
trolled by  commands  in  concert  with  measurements  made  to  the  roadway  or 
leading  vehicles.  This  section  concerns  the  methods  of  making  the  road- 
way measurements.  Both  distributed  means  and  discrete  fiducial  ref- 
erences are  discussed. 


1.  Two  Frequency  Method 

This  technique  requires  two  nearly  parallel  wires  Figure  A-lOa — 
one  excited  at  a frequency  f and  the  other  excited  at  the  opposite  end 
by  a frequency  f + Af.  A point  where  the  relative  phase  of  the  two  sig- 
nals is  constant  tends  to  move  toward  the  source  of  the  lower  frequency 
Figure  A-lOb.  The  velocity  of  such  a point  is  CAf/2f  where  C is  the 
velocity  of  propagation  along  the  wires.  The  spacing  between  points 
of  the  same  phase  difference  is  regular  and  inversely  related  to  the 
phase  velocity. 

The  constant  velocity  longitudinal  reference  established  by  the 
two  frequencies  is  measured  aboard  the  vehicle  by  an  electronic  phase- 
meter. The  signal  from  the  phasemeter  is  used  in  the  speed  control 
loop . 
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Figure  A-8.  Mechanical  Fin 
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Figure  A- 9 . Acoustic  Discontinuity 


Figure  A-10 (a) . 


Two-Frequency  Wire  Pair 


CAf 


v 2C 

C_ 

2f 


Figure  A-10(b).  Phase  Pattern 


The  frequencies  required  seem  to  be  fairly  high  as  the  fraction 
Af/2f  multiples  the  speed  of  light  to  achieve  the  value  for  the  vehicle 
velocity.  A speed  of  30  mph  (48. 3 km/hr)  requires  the  fraction  to  be 
about  1/(22  x 106)  or  a Af  of  1 hertz  between  two  frequencies  of  11  MHz. 
State  of  the  art  technology  can  reliably  reduce  each  of  the  frequencies 
by  a thousand  or  more  bringing  the  carriers  into  the  frequency  domain 
used  for  lateral  guidance. 

2.  Helically  Wound  Wire  Pair 

An  improvement  over  the  prior  method  utilizes  cables  wound  from 
two  wire  pairs.  These  cables  are  wound  with  a constant  pitch  of  one 
foot  or  so  Figure  A-lla.  When  two  of  these  cables  are  arrayed  in  paral- 
lel Figure  A-llb  along  the  roadway  and  excited  properly,  a stationary 
phase  pattern  is  produced.  The  excitation  to  the  pairs  in  each  cable 
differs  by  90  electrical  degrees  and  is  typically  near  10  kHz  which  is 
suitable  for  lateral  guidance.  The  one  foot  pitch  in  each  cable  results 
in  a phase  pattern  that  repeats  every  six  inches.  The  electrical  pitch 
that  can  be  realized  is  the  reciprocal  of  the  sum  of  the  reciprocals 
of  each  of  the  cable  pitches.  It  can,  therefore,  be  no  greater  than 
the  tighter  wound  cable. 

A vehicle  traveling  along  the  cables  and  equipped  with  a phase- 
meter to  compare  the  signals  from  the  two  cables  can  count  phase  repe- 
titions to  determine  position.  The  horizontal  component  of  the  signals 
from  each  cable  is  sensed  with  a multiturn  coil  as  in  lateral  guidance 
methods.  It  was  determined  experimentally  that  with  both  cables  having 
the  same  "hand"  pitch  direction  resulted  in  some  coupling  between 
lateral  and  longitudinal  motions  of  the  sensors.  By  reversing  the  pitch 
direction  of  one  of  the  cables,  there  appeared  to  be  a first  order  can- 
cellation of  the  coupling  effect. 

If,  as  in  the  previous  method,  the  two  cables  are  energized  with 
slightly  differing  frequencies,  the  phase  pattern  can  be  made  to  move 
with  a desired  velocity  and  direction.  The  velocity  is  twice  the  fre- 
quency difference  divided  by  the  electrical  pitch.  A one  hertz  dif- 
ference results  in  a two  foot  per  second  velocity. 

The  ratio  of  frequency  difference  to  carrier  frequency  is  not  a 
function  of  the  propagation  velocity  in  this  method.  While  the  prior 
technique  is  realizable,  this  technique  has  three  advantages.  First, 
both  generators  can  be  located  at  the  same  end  of  the  wire;  second, 
the  velocity  is  a function  of  controllable  cable  parameters;  and  third, 
the  spacing  between  similar  phase  locations  is  not  a function  of 
frequency . 

3.  Transposed  Wires 

The  utility  of  a wire  pair  periodically  transposed  as  a position 
determining  means  was  discussed  in  the  lateral  guidance  section.  The 
transpositions  become  fiducial  marks  and  are  obviously  fixed  at 
installation. 
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Figure  A-ll(a).  Helical  Wire 
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Figure  A-ll(b).  Two-Wire  Pair 
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4. 


Single  Wire  with  Shaped  Return 


This  technique  is  more  commonly  used  on  rail  transit  where  the 
wires  can  be  disposed  between  the  rails  and  not  buried.  A long  wire 
loop  is  laid  between  the  tracks — primarily  for  communication  to  the 
vehicle  by  inductive  means.  The  return  wire  of  the  loop  is  laid  in  a 
serpentine,  triangular,  or  square  serrated  pattern.  This  allows  an 
additional  sensing  coil  beneath  the  vehicle  to  be  alternately  in  and 
out  of  the  loop  boundaries  as  the  vehicle  progresses.  These  transitions 
can  then  be  counted  for  positioning  and  velocity  control. 

The  technique  might  be  adapted  for  nontracked  vehicle  use,  but 
the  burying  of  the  shaped  return  wire  would  be  difficult.  The  number 
of  separate  pavement  cuts  required  would  make  this  technique  difficult 
to  jusitfy  when  compared  with  transposed  wires. 


5.  Fiducial  Indexes 

Discrete  markers  or  reference  points  can  be  established  for  posi- 
tioning and  velocity  measurement  or  control.  The  markers  are  either 
active  or  passive. 


6.  Passive  Markers 

a.  Metallic  Plates.  Small  plates  may  be  buried  beneath  or 
affixed  to  the  pavement  at  intervals.  The  presence  of  these  plates  is 
detected  by  metal  detection  or  magnetic  sensors  on  the  vehicle  and  the 
number  of  detections  accumulated. 


b.  Rod  Magnets.  Vertical  or  horizontal  magnets  placed  in  the 
pavement  can  and  are  being  used  for  fiducial  data.  In  one  application 
the  magnets  are  arranged  in  coded  sequences  by  having  either  the  N or  S 
pole  topmost  in  a series  of  magnets.  These  then  form  a code  for  a 
particular  location  or  distance  from  a previous  location.  The  detector 
for  this  type  of  system  is  either  a coil  or  magnetometer  to  detect  the 
field  and  the  polarity. 


c.  Dipoles . Burying  short  wire  rods  cut  to  predetermined 
lengths  allows  the  detection  of  the  reference  by  radar  means.  If  the 
wires  are  cut  to  one-half  wavelength  at  the  frequency  employed,  sub- 
stantial energy  is  reradiated  when  they  are  illuminated  by  the  radar. 

The  sensor  required  on  the  vehicle  entails  a CW  or  pulsed 
very  low  power  radar  and  receiver  to  detect  the  reradiated  energy. 

The  detections  are  counted  or  used  for  speed  control. 

A variation  of  the  dipole  method  uses  wires  with  a semi- 
conductor diode  in  the  center  of  two  wires.  These  form  parametric 


reflectors  which  radiate  energy  at  twice  the  frequency  of  the  illuminat- 
ing energy.  This  tends  to  simplify  the  receiver  design  as  the  effect 
of  direct  radiation  has  been  eliminated. 


7.  Active  Markers 

a.  Magnetometers . Magnetometers  buried  in  the  roadway  are 
used  for  detecting  automobiles,  guideway  transit  vehicles,  and  trains. 
The  magnetometer  is  essentially  a presence  detector  which  notes  the 
passage  of  a vehicle  and  the  duration  of  time  that  the  vehicle  is  over 
it. 


The  magnetometer  data  is  usually  used  in  wayside  traffic 
counting  and  measuring  applications.  It  could  also  be  used  as  the 
measuring  device  for  issuing  speed  controlling  commands. 


b.  Loop  Detectors.  The  loop  detector  is  a large,  buried,  few 
turn  coil  which  detects  the  presence  of  vehicles  by  the  change  in 
inductance.  The  application  and  use  has  been  primarily  and  could  be 
the  same  as  the  magnetometer  detector  in  speed  controlling. 

The  loop  does  have  the  additional  capability  of  being  part 
of  a communication  system.  This  has  been  exploited  in  train  and  non- 
transit systems.  Both  the  communication  and  detection  processes  can 
be  used  simultaneously. 


c.  Buried  Radar  Antennas.  The  antennas  used  for  broadband 
communication  with  vehicles  from  beneath  the  roadway  might  also  be  used 
as  presence  detectors  by  reflected  energy  detection.  The  effects  of 
weather  residuals  would  need  to  be  studied  for  this  use. 


8.  Automotive  Elements 

a.  Lateral  Sensors.  The  lateral  sensors  for  almost  all  of 
the  techniques  provide  an  output  which  is  proportional  to  the  amount  of 
lateral  deviation  from  the  desired  path.  The  proportional  output  may 
not  be  linear  but  in  most  instances  is  monotonic  over  the  expected 
lateral  motion  that  should  occur.  The  lateral  motion  limit  is  usually 
reached  when  one  of  the  sensors  in  the  pair  is  above  the  desired  lateral 
path  or  the  output  has  reached  a maximum  value.  Behavior  of  the  sensor 
output  beyond  this  limit  is  usually  ignored  and  guidance  there  is 
determined  by  the  technique  used  for  path  acquisition. 

The  magnetic  field  amplitude  sensors,  magnetic  coils  or 
magnetometers,  as  well  as  the  radio  frequency  amplitude  sensors,  are 
positioned  beneath  the  vehicle  in  close  proximity  to  the  roadway.  The 
spacing  between  the  sensors  usually  determines  the  extent  of  lateral 
motion  possible.  Similarly,  the  length  of  the  phase  sensitive  magnetic 
array  determines  the  amount  of  lateral  motion  possible. 
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b*  Signal  Conditioning.  The  AC  signals  from  the  sensors 
usually  have  to  be  amplified  before  processing.  Vertical  vehicular 
motions  or  other  effects  which  cause  common  changes  will  effect  the 
magnitude  of  most  comparison  voltages.  Long  term  or  short  time 
changes  in  amplifier  gain  will  cause  spurious  comparison  voltages  to 
be  developed. 

For  these  reasons,  automatic  gain  control  (AGC)  and  gain 
stability  are  both  required.  The  time  constant  of  the  automatic  gain 
must  be  such  that  the  lateral  motions  to  be  detected  are  not  disguised. 
One  method  derives  the  AGC  from  the  sum  of  the  two  signals  and  applies 
the  control  equally  to  both  amplifiers.  Long  term  and  short  term  gain 
stability  can  be  assured  by  utilizing  operational  amplifier  techniques 
where  the  gain  is  determined  by  stable  passive  components  and  not  the 
active  gain  stages. 

The  sensors  intended  to  derive  phase  data  avoid  most  of  the 
foregoing  problems.  The  only  requirements  are  that  the  gain  bandwidth 
product  of  the  amplifiers  be  adequate  under  minimum  amplitude  input  and 
that  phase  distortion  be  avoided. 


c.  Processing . The  comparison  of  the  amplitude  signals  is 
accomplished  by  rectification  (usually  of  opposite  polarities)  of  the 
two  signals.  The  resulting  DC  voltages  are  then  summed  in  an  opera- 
tional amplifier  to  develop  the  lateral  error  voltage  for  steering. 
Analog  to  digital  conversion  of  the  rectified  voltages  for  subsequent 
digital  processing  is  also  possible.  Similarly,  voltage-to-f requency 
conversion  and  subsequent  frequency  comparison  may  also  be  used. 

The  phase  comparison  is  accomplished  primarily  with  digital 
logic  devices  which  can  function  as  phasemeters,  such  as  the  exclusive- 
OR  or  the  edge  triggered  flip-flop.  The  output  of  either  of  these 
devices  is  then  filtered  to  develop  the  DC  steering  voltage. 

The  phase  detector  technique  which  uses  a multiplicity  of 
coils  and  phase  detectors  develops  a steering  signal  proportional  to 
offset  but  in  a series  of  steps.  To  avoid  the  effect  of  the  step 
discontinuities,  the  signal  is  integrated  before  being  used  for  steering 
control . 


d.  Steering . The  three  most  common  steering  mechanisms  for 
passenger  cars  are  the  recirculating  ball  nut,  worm  and  sector,  and 
rack  and  pinion.  Servos  employed  to  drive  these  steering  gears  are 
electric  and  electric  controlled  hydraulic.  Positional  feedback, 
usually  potentiometer  controlled  DC  voltage,  is  common.  Most  attempts 
to  automate  the  steering  at  the  front  wheels  have  had  to  provide  a 
means  of  declutching  the  steering  wheel.  The  steering  wheel  inertia  is 
substantial  and  is  greatly  magnified  in  effect  by  the  steering  gear 
ratio.  Owing  to  the  large  forces  and  relatively  short  motions 
involved,  hydraulic  linear  actuators  are  used  as  in  manually  controlled 
power  steering.  The  actuator  drives  the  linkage  connecting  the  front 
wheels . 
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Electric  servomotors  with  worm  and  pinion  gearing  are  used 
where  the  steering  shaft  and  wheel  are  driven  directly.  This  implemen- 
tation requires  that  the  electric  motor  be  declutched  or  the  worm  be 
disengaged  from  the  pinion  gear  to  avoid  inertia  effects  when  the  steer- 
ing wheel  is  manually  operated. 

The  servos  to  operate  either  of  the  power  mechanisms  are 
usually  second  order  devices  to  achieve  zero  position  error.  Rate  input 
is  required  and  is  normally  a derived  signal  obtained  by  differentiation 
of  the  control  signal  from  the  sensor  signal  conditioner. 

D.  SPEED  CONTROL 

Continuous  speed  control  is  often  determined  by  a modulation  sig- 
nal superimposed  on  the  lateral  guidance  carrier  or  by  tone  or  digital 
commands.  Some  continuous  measurement  of  the  vehicular  velocity  is 
required  in  addition  to  the  positional  data  provided  by  the  longitudinal 
guidance  references,  particularly  with  the  widely  spaced  positional 
reference  methods.  The  phase  meter  or  point  follower  system  has  con- 
tinuous speed  control  as  a technique  function  and  does  not  require 
other  measurements.  Figure  A-12  is  an  overall  block  diagram  of  speed 
and  position  control  functions. 


1.  Sensors 

A speedometer  cable  driven  DC  generator  or  drive  line  driven 
toothed  wheel  and  proximity  coil  are  the  two  most  common  velocity  meas- 
uring devices  providing  electrical  signals.  The  first  yields  a voltage 
and  the  second  a frequency  proportional  to  speed.  These  devices  pro- 
vide a speed  measurement  which  has  errors  due  to  tire  wear,  inflation 
pressure  changes,  and  wheel  slip.  The  positional  data  available  from 
the  longitudinal  sensors  can  be  used  to  provide  correctional  data. 

Continuous  speed  sensors  which  can  measure  true  ground  speed  are 
available  in  three  implementations.  There  are  acoustic,  radar,  and 
laser  mechanizations  which  provide  a noncontact  measure  of  the  velocity 
of  the  roadway  beneath  the  vehicle.  The  acoustic  and  radar  methods 
rely  on  the  doppler  shift  of  the  reflected  energy  which  increases  with 
increasing  speed.  The  radar  and  acoustic  devices  are  usually  operated 
in  a continuous  wave  mode  and  the  illuminating  energy  directed  for- 
ward toward  the  road  at  a downward  angle.  The  reflected  energy  is  com- 
pared with  the  radiated,  and  the  beat  frequency  difference  which  is 
the  measure  of  speed  is  extracted.  The  laser  device  is  directed 
directly  downward  toward  the  road  surface.  The  reflected  "spot"  con- 
tains a speckle  pattern  which  moves  with  a velocity  twice  that  of  the 
reflecting  surface.  The  forward  component  of  the  speckle  pattern  is 
extracted  with  a transverse  diffraction  grating  and  optically  sensitive 
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Figure  A-12.  Speed  Control  Block  Diagram 


detector.  A phase  locked  loop  or  synchronous  amplifier  is  then  used  to 
extract  a frequency  which  is  determined  solely  by  the  motion  of  the 
road  and  the  physical  configuration  of  the  grating. 


2.  Signal  Conditioning 

The  DC  generator  speed  sensor  provides  a voltage  which  can  be  used 
without  further  modification.  Some  implementations  might  use  a voltage- 
to-frequency  conversion  or  analog  to  digital  conversion  for  computer 
input . 


The  toothed  wheel  provides  a frequency  which  must  be  amplified  to 
be  used.  A tracking  phase  locked  loop  is  normally  used  to  eliminate 
amplitude  variations  and  the  ability  to  apply  corrections  to  the  fre- 
quency based  on  the  positional  signals. 

The  radar,  acoustic,  and  laser  instrument  provide  a frequency 
proportional  to  speed  which  needs  no  further  conditioning. 


3.  Processing 

Speed  control  by  positional  data  points  and  commands,  either 
stored  on-board  or  sent  to  the  vehicle,  requires  some  method  to  measure 
the  elapsed  time  between  reference  points.  The  speed  command  might  be 
the  time  required  to  cover  the  distance  between  reference  points.  In 
this  case  a comparison  of  the  commanded  time  value  and  measured  elapsed 
time  mode  at  each  reference  indicates  whether  the  vehicle  should  speed 
up  or  slow  down.  The  vehicle  operates  in  an  open-loop  mode  between 
corrections.  A speedometer  allows  closed  loop  operation  to  be  main- 
tained by  continuous  adjustment  of  the  speed  in  accord  with  the  com- 
manded value  and  previous  correction. 

Tone  type  speed  control  signals  allow  direct  and  continuous  com- 
parison of  vehicle  speedometers  which  yield  a frequency  output.  The 
true  ground  speed  devices  need  no  calibration  correction  signals  as  do 
those  operating  through  the  vehicle  wheels. 

The  speed  commands  may  be  times  or  tones  but  may  also  be  the 
actual  speed  or  a code  representing  the  speed  or  an  acceleration  pro- 
file. The  variations  are  many  and  the  implementations  with  discrete 
logic  elements  can  have  very  different  topologies.  The  obvious  differ- 
ences tend  to  disappear  when  microprocessor  implementation  is  used. 

The  differences  then  show  up  in  the  software  or  program. 

The  processing  for  point  follower  speed  control  is  merely  a 
continuous  closed  loop  system.  Additional  processing  may  be  required 
if  corrective  actions  are  to  be  taken  in  the  event  the  vehicle  slips 
from  one  point  to  the  next  or  advances  due  to  overspeed.  The  action  to 
be  taken  depends  upon  the  entire  system  design  including  such  factors 
as  nominal  speed,  headway,  braking  ability,  and  headway  sensing. 
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4. 


Headway  Sensors 


Devices  to  determine  if  a safe  distance  exists  ahead  of  a vehicle 
are  somewhat  akin  to  the  traveling  block  system  used  by  guided  transit. 
If  a certain  distance  ahead  is  clear,  then  maximum  speed  may  be  main- 
tained. If  an  object  is  detected  but  still  at  some  distance,  then  a 
moderate  speed  is  to  be  observed.  When  the  distance  falls  to  some 
minimum,  the  following  vehicle  is  obliged  to  stop. 

Some  transit  systems  have  proposed  headway  sensors  as  the  speed 
controlling  device.  In  automotive  service  the  prime  emphasis  has  been 
to  develop  headway  sensors  for  collision  avoidance. 

Headway  sensors  have  been  primarily  radar  based  using  continuous 
wave,  ultra  short  pulse,  and  frequency  swept  (as  a radar  altimeter). 

Some  have  required  cooperating  reflectors  on  the  rear  of  the  preceding 
vehicle  while  others  use  parametric  passive  antennas  as  frequency 
doublers  on  the  car  ahead.  Roadside  clutter  and  opposing  traffic  have 
posed  serious  obstacles  to  the  development  of  viable  devices.  Acoustic 
and  laser  techniques  have  and  are  being  investigated,  but  they  also  have 
similar  problems. 

The  headway  sensor  output  is  used  as  an  overriding  command  to  the 
speed  control  circuitry.  The  headway  sensor  is  considered  a vital  func- 
tion to  vehicular  safety. 

A telemetry  approach  to  headway  sensing  has  been  proposed  whereby 
each  vehicle  transmits  its  position  and  speed  to  the  vehicle  nearby. 

This  technique  also  transmits  acceleration  data.  Each  vehicle  has  a 
signal  processor  and  becomes  a part  of  a distributed  computer  guidance 
system. 


5.  Actuators 

Brake  and  throttle  actuators  which  can  perform  under  automatic 
control  and  not  interfere  with  manual  operation  are  needed  for  automo- 
tive application.  These  criteria  are  usually  met  with  pneumatic 
devices  with  engine  manifold  and  the  atmosphere  providing  the  force. 
Hydraulic  actuators  are  also  used  but  they  are  more  difficult  to 
decouple  for  manual  operating  conditions. 


Position  feedback  is  sometimes  required  from  the  actuators  to  the 
speed  control  servo.  Potentiometers  are  commonly  used  in  developmental 
systems,  but  these  may  be  replaced  with  capacitance  position  to  fre- 
quency sensors  currently  being  developed. 


E.  GUIDANCE  BASED  TESTING 

The  lateral  and  longitudinal  guidance  elements  interface  in  three 
functional  areas  on  the  automobile — steering,  braking,  and  air-fuel 
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metering.  The  headway  sensor  system  independently  interfaces  with  the 
braking  system  and  may  also  have  fuel  and  ignition  cut-off  capabilities. 

The  automation  required  to  perform  lateral  guidance  can  provide 
the  means  to  measure  the  total  free-play  in  the  steering.  This  free- 
play  is  made  up  of  looseness  in  steering  arm  and  relay  rod  ends  and  the 
backlash  in  the  steering  gear  box  or  rack  and  pinion  assembly.  The  arm 
and  rod  ends  are  involved  regardless  of  the  type  of  steering  mechaniza- 
tion or  the  automatic  guidance  servo.  Position  sensors  to  provide 
measures  of  the  angular  motion  of  each  wheel  together  with  the  motion 
of  the  servo  will  determine  the  deadband  in  the  arm  and  rod  ends. 

These  sensors  may  also  be  used  to  measure  toe-in  and  steering  geometry 
(not  camber  or  caster).  If  the  servo  is  above  the  steering  gear,  then 
the  backlash  is  also  included  in  the  deadband,  and  a third  position 
sensor  will  be  necessary  to  apportion  the  looseness  to  the  contributing 
elements . 

There  are  and  have  been  several  original  equipment  and  after 
market  devices  installed  to  help  maintain  constant  vehicle  speed.  These 
devices  use  the  revolutions  of  the  speedometer  cable  as  the  speed  refer- 
ence and  the  servo  typically  uses  manifold  depression  to  provide  a 
means  of  independently  controlling  throttle  valve  position.  The  servo 
is  usually  analog  now,  but  speed  control  is  a prime  candidate  for 
microprocessor  control. 

Current  speed  controls  can  provide  a starting  point  for  longitu- 
dinal control  interfacing  and  also  a means  of  determining  some  dynamic 
engine  vehicle  performance  tests.  The  tests  would  probably  be  asso- 
ciated with  step-wise  speed  increases  of  various  amounts  to  determine 
if  the  accelerations  indicate  sufficient  engine  reserve  for  automatic 
operation.  Detailed  diagnosis  for  lack  of  engine  reserve  must  rely  on 
additional  tests. 

The  longitudinal  guidance  system  as  well  as  the  headway  sensor 
must  also  interface  with  the  braking  system.  In  a like  manner  to 
accelerations,  overall  braking  system  performance  checks  could  be  made 
by  commanded  step-wise  speed  reductions.  Again,  more  detailed  measure- 
ments which  are  independent  of  the  actuation  means  (i.e.,  automatic  or 
manual)  would  be  needed  to  determine  pad  or  lining  wear,  brake  line 
pressures,  leak  rate,  fluid  level,  or  any  other  factor  which  would  be 
critical  to  braking  performance. 
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A GUIDANCE  SYSTEM  EXAMPLE 


The  guidance  system  described  in  this  section  is  one  of  a large 
number  of  possible  semi-autonomous  or  fully  computer  controlled  con- 
figurations. The  concept  is  detailed  below  only  to  an  extent  suffi- 
cient to  identify  the  general  classes  of  equipment  requirements  and  to 
define  the  principle  interfaces. 

The  functions  required  of  the  guidance  system  are: 

(1)  Lateral  control  during  straight-ahead  travel. 

(2)  Longitudinal  control  of  each  car  within  its  platoon. 

(3)  Platoon  discipline  and  headway  control. 

(4)  Lane  change  strategy  and  control. 

(5)  Turn  and  parking  entrance  maneuvers. 

The  guidance  concept  described  below  is  a semi-autonomous  platoon- 
ing  system.  Headway,  lane  change  and  turn  functions  are  carried  out 
autonomously  by  each  car  with  the  latter  two  based  on  receipt  of  com- 
mands from  the  intersection  computer.  Lane  changing  is  accomplished  in 
a hand-shaking  fashion  wherein  the  lane  changing  car  signals  its  intent 
to  merge,  and  cars  in  the  merging  lane  yield  to  the  newcomer.  Turn  and 
parking  entrance  maneuvers  are  performed  as  a part  of  the  lateral  guid- 
ance function  where  the  car  making  a turn  selects  and  follows  a spur 
route . 


The  detailed  design  of  any  automatic  guidance  system  is  highly 
dependent  on  the  specifics  of  its  application.  Many  of  the  more  popu- 
lous cities  in  the  United  States  where  traffic  congestion  has  become 
severe,  have  grown  from  settlements  whose  original  locations  were  gov- 
erned by  their  proximity  to  a harbor  or  navigable  waterway.  As  a 
result,  the  street  pattern  has  been  laid  out  to  follow  the  meanderings 
of  a shoreline  rather  than  to  expedite  traffic  flow.  In  many  cases 
also,  cities  have  formed  at  the  confluence  of  two  rivers  or  at  the  mouth 
of  a valley,  forcing  the  street  pattern  to  converge  to  one  or  more 
points  based  on  the  topology  of  the  terrain.  Even  in  the  central  plains 
states  where  topography  is  not  a significant  factor,  cities  have  been 
planned  about  a circular  pattern,  in  some  cases,  where  the  city  center 
is  at  the  hub  and  feeder  streets  fan  out  on  radii.  Oftentimes,  the 
development  has  been  centered  about  "main  street"  leading  to  a corridor 
type  of  growth  which  is  extended  in  one  direction  and  shallow  in  the 
other.  As  central  districts  formed,  the  areas  around  them  filled  in, 
eventually  backing  up  to  the  next  "main  street",  but  even  as  they 
matured,  the  districts  have  tended  to  retain  the  rectangular  density 
characteristic . 
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Clearly  then,  any  model  of  a central  district  used  in  deriving  an 
automatic  vehicle  guidance  system  must  be  highly  generalized  yet  amen- 
able to  adjustment  to  fit  the  diverse  situations  to  which  the  system 
will  be  applied.  The  model  used  in  developing  the  concept  of  the  semi- 
autonomous  guidance  system  described  below  is  highly  simplistic  and  is 
therefore  more  representative  of  cities  wherein  topographical  features 
have  not  had  a dominant  influence  on  the  direction  of  development.  As 
shown  in  Figure  B-l,  the  street  layout  is  a square  grid.  Consistent 
with  current  trends  in  many  large  congested  districts,  all  streets  are 
one  way  with  alternate  parallel  streets  assigned  opposite  directions  of 
travel.  In  the  initial  analysis  of  the  semi- autonomous  guidance 
philosophy,  the  following  traffic  constraints  have  been  assumed. 

(1)  All  vehicles  are  uniform  in  length,  width,  height  and  per- 
formance. (No  trucks,  buses,  trailers,  motorcycles,  etc.) 

(2)  No  pedestrian  traffic  on  streets  at  intersections  or  park- 
ing lot  entrances. 

(3)  No  on-street  parking. 

Entry  to  the  street  system  is  controlled  by  an  area  computer 
through  an  intersection  computer  which  allows  entry  on  any  North-South 
or  East-West  street  at  the  perimeter  of  the  grid  or  at  any  parking  lot 
exit  within  the  grid,  at  which  points  queues  may  form  during  peak 
demand  periods.  The  intersection  computers  form  platoons  at  the 
entrances  to  the  grid  and  control  lane  assignments  at  the  entries  and 
at  all  points  throughout  the  grid,  co-ordinated  through  the  area  compu- 
ter. In  order  to  accomplish  these  functions,  the  intersection  compu- 
ters must  have  up-to-date  information  on  the  location  of  all  cars  and 
lane  occupancy  within  the  grid,  which  it  is  assumed  will  be  obtained  by 
interrogating  each  car  as  it  crosses  each  intersection.  Lane  change 
and  turn  instructions  will  also  be  given  to  each  car  during  the  inter- 
rogation interval. 

Figure  B-l  depicts  the  position  of  platoons  within  the  grid  at 
three  points  in  time.  Each  arrow  represents  a platoon  whose  distance 
from  lead  to  trail  car  is  indicated  by  the  length  of  the  arrow.  Each 
platoon  may  be  full  or  empty  depending  on  system  loading.  Figure  B-l (a) 
shows  platoon  positions  at  an  initial  instant  of  time  whereas  Figures 
B-l(b)  and  (c)  show  positions  at  successive  one-half  block  intervals  of 
travel.  It  will  be  observed  that  there  is  no  cross  traffic  interfer- 
ence at  intersections  and  that  in  Figures  B-l(a)  and  (c)  the  pattern  of 
flow  around  occupied  blocks  is  opposite,  i.e.,  clockwise  in  Figure  B-l(a) 
and  counterclockwise  in  Figure  B-l(c).  The  latter  observation  leads  to 
the  conclusion  that  cars  may  make  either  left  or  right  turns  to  reach 
their  destinations.  However,  in  refining  the  flow  strategy  below,  a 
further  constraint  has  been  assumed  that  the  central  routing  computer 
will  program  each  car  along  a left-hand  or  right-hand  route  but  not 
both . 


The  final  constraint  in  the  street  model  requires  that  adequate 
parking  facilities  be  available  at  each  block,  that  entrances  be  placed 
at  mid-block,  and  vehicle  handling  and  entrance  geometry  be  handled  in 
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Figure  B-l.  Traffic  Flow  Strategy.  Street  Layout  Grid 


a way  that  avoids  the  need  for  excessive  slowdown  before  entry  and  pre- 
vents backup  of  cars  into  main  thoroughfares.  Cars  will  enter  parking 
facilities  from  side  streets  only,  i.e.,  streets  at  right  angles  to  the 
main  route  direction  of  each  car.  Thus,  a car  programmed  along  an 
East-West  street  to  its  destination  will  enter  a parking  lot  on  the 
North-South  street  nearest  to  its  destination  within  one  block  of  its 
last  turn. 

The  general  rules  of  lane  occupancy,  lane  change  control  and  turn 
control  are  as  follows: 

(1)  Curb  lanes  are  for  near  destination  (1  to  2 blocks)  and 
turning  traffic  only.  Greater  headway  will  be  required  to 
allow  for  turn  slowdown. 

(2)  Center  lanes  are  allocated  for  near-distant  and  far-distant 
destination  traffic  (two  or  more  blocks).  Less  headway 
will  be  required  and  cars  will  travel  at  higher  sDeeds . 

(3)  Adjacent  high  speed  lane  traffic  is  staggered  in  position 
to  facilitate  lane  changing  maneuvers. 

(4)  On-turning  cars  will  join  the  rear  of  platoons. 

(5)  Lane  changes  will  initiate  just  beyond  intersections  which 
are  two  blocks  ahead  of  the  next  lane  change  or  turn 
instruction.  Only  one  lane  change  is  allowed  in  a two 
block  interval. 

Figure  B-2  depicts  traffic  flow  at  a typical  intersection  based  on 
the  above  rules. 

A conceptual  layout  is  shown  in  Figure  B-3  which  also  illustrates 
transition  segments  for  turning  traffic  in  the  appropriate  curb  lanes 
at  each  intersection.  Travel  direction  and  lane  identification  infor- 
mation on  each  path  continues  uninterrupted  from  section  to  section 
from  one  end  of  the  controlled  zone  to  the  other.  Speed  information  is 
separately  supplied  by  the  area  computer  for  each  section  and  each  seg- 
ment within  its  section.  The  final  segments  of  each  section  form  an 
approach  or  transition  zone  at  the  entrance  to  the  intersection.  Fig- 
ure B-3  also  shows  pickup  loops  at  each  intersection  similar  to  those 
conceived  for  route  guidance  systems  in  Germany  and  Japan  (l)(2)e 
These  loops  are  used  principally  to  transmit  routing  and  lane  change 
instructions  from  the  intersection  computer  to  each  individual  vehicle. 
However,  in  addition  to  the  routing  function,  the  lead  car  in  each  lane 
of  a platoon  will  be  so  notified  by  the  intersection  computer  on  pas- 
sage over  the  loops. 

The  on-board  vehicle  equipment  consists  of  pickup  coil(s)  and 
appropriate  discriminators,  demodulators  and/or  decoders  to  extract  the 
position  error  signal  as  well  as  identification  and  command  informa- 
tion. 
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Figure  B-2.  Maneuver  and  Intersection  Strategy 
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Figure  B-3.  Guidance  Layout 


The  information  carried  by  modulation  of  the  carrier  frequency  is 
used  by  other  guidance  subsystems  and  is  discussed  in  subsequent  sec- 
tions. Specifically,  direction  of  travel  information  is  used  for  turn 
and  parking  entrance  maneuvers,  lane  identifications  information  is 
employed  for  lane  change  maneuvers,  and  speed  command  information  is 
utilized  for  maintaining  platoon  discipline  and  headway  control. 

HEADWAY  CONTROL 
On-Board  Equipment 

Each  car  admitted  to  the  controlled  zone  is  equipped  with  fore  and 
aft  headway  sensors.  Before  entry  into  the  system,  the  headway  sensors 
are  checked  at  the  entry  station  automatically.  While  the  sensors  can 
operate  on  any  of  a number  of  principles  such  as  RF,  optical  or  IR 
pulsed  radar  or  crossed  beam  proximity  schemes,  the  following  basic 
specifications  should  apply: 

(1)  Immunity  to  environmental  conditions  such  as  rain,  fog, 
snow,  lightning,  etc. 

(2)  Immunity  to  clutter  and  background  such  as  glints,  spurious 
radiation,  multiple  reflections,  etc. 

(3)  Self  contained.  While  the  sensors  may  be,  and  probably  will 
be  active,  they  should  not  require  a cooperative  response 
from  the  target  object  such  as  would  be  needed  in  a trans- 
ponding  system. 

(4)  Fast  response.  No  greater  than  one  millisecond  response 
delay . 

(5)  Accuracy,  repeatability  and  uncertainty.  Sensors  should 
maintain  accuracy  of  less  than  1 foot  under  all  environ- 
mental conditions. 

(6)  Range,  resolution  and  linearity.  Sensors  should  resolve 
clearance  distance  to  within  1 foot  over  a range  from  1 to 
approximately  150  feet.  Total  error  from  all  causes  should 
be  less  than  1 foot  under  all  environmental  conditions. 

Headway  Control  Strategy 

The  front  and  rear  headway  systems  provide  signals  to  the  speed 
control  routine  of  the  on-board  vehicle  processor.  Headway  measurements 
are  used  as  part  of  the  platoon  discipline  and  lane  change  systems  and 
their  functions  are  described  in  these  sections. 

LANE  CHANGING 


On-Board  Equipment 

Each  car  admitted  to  the  controlled  zone  is  equipped  with  special 
lane  change  equipment  consisting  of  an  active  pencil  beam  azimuth 
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scanning  transmitter-receiver  (RF,  optical  or  IR)  which  produces  a 
coded  signal,  and  an  omni-directional  transponder  (RF,  optical  or  IR) 
which  receives  and  transmits  coded  signals  in  response  to  adjacent  lane 
interrogations.  The  angular  rate  of  the  scanner  is  precisely  controlled 
by  an  on-board  clock  and  its  scan  position  at  any  point  in  time  is  syn- 
chronized by  an  RF  signal  transmitted  throughout  the  controlled  zone  so 
that  the  scan  angle  of  all  cars  is  the  same,  and  is  therefore  known  by 
all  other  cars.  Lane  identification  is  provided  to  all  cars  through  a 
modulation  code  on  the  communication  loops.  Information  from  the  lane 
change  equipment,  lane  identification  decoder  and  longitudinal  headway 
sensors  is  integrated  and  processed  in  the  on-board  processor. 


Lane  Change  Strategy 

The  overall  lane  change  strategy  is  based  on  local  car-to-car 
hand-shaking  control  in  which  the  car  about  to  change  lanes  signals 
intent  to  cars  already  occupying  the  lane  to  which  it  will  merge.  The 
cars  in  the  merging  lane  will  then  compute  the  front  and  rear  longitu- 
dinal clearance  to  cars  in  their  own  lane  as  well  as  the  projected 
clearance  to  the  merging  car  in  the  adjacent  lane.  On  the  basis  of  the 
computations,  cars  in  the  merging  lane  will  longitudinally  yield  to  the 
extent  possible  to  allow  the  merging  car  to  enter  their  lane.  The  merg- 
ing car  also  computes  the  projected  fore  and  aft  clearance  to  cars  in 
the  merging  lane  and  initiates  the  lane  change  maneuver  only  if,  1)  its 
computer  determines  that  the  new  lane  is  clear,  and  2)  it  receives  con- 
firming clearance  signals  from  adjacent  occupants  in  the  merging  lane. 

If  the  merging  lane  is  unoccupied,  the  merging  car  acts  on  the  basis  of 
its  own  clearance  determination  in  the  absence  of  confirming  responses. 

In  effect,  the  strategy  departs  from  the  present  day  rules  of  the 
road  by  allowing  the  merging  car  to  have  priority  claim  to  the  merging 
lane.  However,  the  merging  car  is  internally  inhibited  from  exercising 
its  claim  until  both  it  and  the  cars  presently  occupying  the  merging 
lane  confirm  that  adequate  clearance  exists.  The  strategy  thereby  con- 
tains redundant  provisions  to  protect  against  lateral  lane  changing  col- 
lisions . 


Lane  Changing  Scenario 

The  codes  of  various  lanes  are  depicted  by  colors  in  Figure  B-4. 
Also,  Figure  B-4  shows  the  initial  position  of  cars  in  the  yellow  and 
orange  lanes  just  prior  to  the  lane  change  maneuver  scenario  described 
below  in  which  the  yellow  car  merges  with  traffic  in  the  orange  lane  to 
its  right.  A logic  diagram  showing  the  computational  processes  in  each 
of  the  three  affected  cars  is  given  in  Figure  B-5. 

The  lane  change  sequence  is  initiated  on  receipt  of  a lane  change 
command  from  the  intersection  computer  by  the  yellow  car  to  change  to 
the  orange  lane  in  preparation  for  a right  hand  turn  two  blocks  hence. 
On  receipt  of  the  lane  change  command,  the  azimuth  scanning  transmitter 
of  the  yellow  car  automatically  begins  sweeping  slightly  less  than  a 
semi-circular  zone  to  the  right  of  its  centerline  with  an  orange  code 
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Figure  B-4.  Lane  Coding  and  Lane  Change  Maneuver  Scenario 
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Figure  B-5.  Logic  Diagram  Showing  Computational  Process  of  Lane  Change 
(See  Figure  B-4.) 


interrogation  transmission  to  signal  its  intent  to  merge  with  orange 
lane  traffic  and  to  determine  its  fore  and  aft  clearance  to  cars  stag- 
gered about  it  in  the  orange  lane.  (Rules  of  the  road  for  the  automatic 
guidance  system  prohibit  cars  from  attempting  to  change  more  than  one 
lane  at  a time,  therefore  the  yellow  lane  car  is  internally  inhibited 
from  transmitting  a red  or  blue  code  sweep  interrogation.)  On  receipt  of 
the  orange  code  pencil  beam  sweep  signal  from  the  adjacent  yellow  car, 
each  orange  car  in  the  swept  zone  immediately  computes  its  fore  and  aft 
clearance  to  the  interrogating  car  on  the  basis  of  the  time  of  signal 
arrival  relative  to  the  RF  scan  synchronizing  pulse  received  by  all  cars 
plus  knowledge  of  the  precise  angular  scan  rate  employed  by  all  cars. 

The  clearance  computation  involves  first  a determination  of  the  angular 
direction  to  the  interrogation  source  by  means  of  the  time  delay  between 
receipt  of  the  scan  synchronizing  pulse  and  the  peak  amplitude  of  the 
interrogating  signal,  then  the  calculation  of  clearance  based  on  stan- 
dard car  length  and  center- to-center  lane  spacing.  The  computations  are 
performed  instantaneously  (relative  to  the  scan  rate)  and  a response 
carrying  a yellow  code  address  and  a clear  or  no  message  (depending  on 
the  results  of  the  clearance  computations)  is  immediately  sent  by  each 
orange  car  in  the  swept  zone  over  its  omnidirectional  transmitter.  In 
the  event  that  the  orange  car  clearance  computations  determine  that  there 
is  insufficient  fore  and  aft  clearance  to  allow  the  yellow  car  to  merge, 
both  orange  cars  will  determine  on  the  basis  of  their  own  clearance 
computations  whether  they  should  move  ahead  or  to  the  rear  in  order  to 
accommodate  the  merging  maneuver.  Each  orange  car  will  then  accelerate 
to  reduce  its  front  headway  clearance  to  the  orange  car  ahead  or  to 
reduce  its  rear  headway  clearance  to  the  car  behind  by  decelerating. 

Receipt  of  the  orange  car  responses  enables  the  yellow  car  to  make 
independent  computations  of  its  fore  and  aft  clearance  to  adjacent 
orange  lane  cars.  The  clear  (or  not  clear)  orange  car  messages  are  then 
compared  in  the  yellow  car  with  the  results  of  its  own  clearance  compu- 
tations whereupon  it  will  negotiate  the  lane  change  maneuver,  if,  and 
only  if,  all  inputs  to  the  lane  change  decision  are  in  concurrence. 
Otherwise,  the  yellow  car  must  maintain  its  yellow  lane  course  and  con- 
tinue to  transmit  an  interrogation  signal  until  clearance  is  guaranteed. 
Guidance  during  lane  change  maneuver  is  provided  by  the  dead  reckoning 
system  in  the  yellow  car,  since  in  the  course  of  the  maneuver  the  yellow 
car  receives  no  steering  signals  from  the  buried  cables.  Therefore,  once 
the  lane  change  decision  is  made,  the  scan  and  interrogation  system  is 
deactivated . 

In  the  event  that  there  are  no  orange  cars  within  the  sweep  arc  of 
the  yellow  car  scanner,  no  responses  will  be  received,  and  it  will  pro- 
ceed to  make  the  lane  change  maneuver  on  the  assumption  that  the  orange 
lane  is  completely  clear.  If,  in  the  opposite  case,  the  orange  lane  is 
so  congested  because  of  other  yellow  or  red  lane  change  maneuvers  that 
space  cannot  be  found  for  the  yellow  car,  it  must  continue  beyond  its 
commanded  turn  point,  if  necessary,  until  space  becomes  available.  In 
this  case,  the  routing  computer  will  not  receive  confirmation  of  the 
yellow  car's  lane  change  at  the  next  intersection  and  will  reprogram  the 
yellow  car  to  its  destination  by  another  route. 
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TURN  AND  PARKING  ENTRANCE  MANEUVERS 


Implaced  and  On-board  Equipment 

Transition  loops  are  placed  at  each  intersection  with  the  proper 
placement  to  permit  turning  cars  to  compute  the  correct  deceleration 
profile  and  to  complete  the  turn  under  wire  guidance  control.  In  general, 
modulation  coding  of  the  transition  loops  will  be  the  same  as  that  used 
for  the  new  direction  of  travel  such  that  as  each  car  enters  the  transi- 
tion region,  it  will  receive  the  code  of  its  present  direction  as  well 
as  the  code  of  its  new  direction  of  travel. 

No  specific  on-board  equipment  is  dedicated  to  the  turn  and  park- 
ing entrance  maneuver  function.  Signals  received  through  the  guidance 
system  are  decoded  and  processed  by  the  on-board  processor  to  provide 
the  necessary  steering  and  braking  control  commands. 

Concept  of  Operation 

Turn  and  parking  entrance  maneuver  instructions  will  be  issued  to 
turning  car  by  the  central  routing  computer  two  blocks  in  advance  of  the 
maneuvers.  The  on-board  processor  must  be  able  to  store  both  a turn  and 
a parking  entrance  maneuver  command  simultaneously  since  the  parking 
entrance  maneuver  may  be  performed  within  one  block  of  the  final  approach 
turn.  Arrival  of  turning  vehicles  at  the  transition  zone  is  signalled 
by  the  presence  of  both  the  present  and  new  directional  codes  by  a 
separate  marker  installed  at  a predetermined  uniform  distance  from  the 
turning  intersection.  On  receipt  of  the  transition  zone  entrance  signal, 
the  on-board  processor  will  compute  the  correct  slowdown  profile  to  per- 
mit safe  negotiation  of  the  turn  ahead  and  provide  control  signals  to 
the  accelerator  and  braking  systems.  At  the  same  time,  steering  control 
will  be  switched  to  accept  error  signals  from  the  transition  loop  which 
carries  the  code  of  the  new  direction  and  lane.  On  the  basis  of  a dis- 
tance computation  by  the  on-board  processor  which  is  performed  by 
integrating  the  speed-time  profile  after  entry  into  the  transition 
zone,  an  acceleration  signal  is  given  at  the  mid-point  of  the  turn 
causing  the  vehicle  to  return  to  its  speed  prior  to  entry  into  the 
transition  zone.  In  the  case  of  a parking  maneuver  command,  the  car 
will  continue  to  decelerate  to  a stop  at  the  parking  gate  rather  than 
accelerating  at  the  mid-point  of  the  maneuver  as  in  a turn  command. 

If  a turning  car  is  unable  to  catch  up  with  the  retreating  platoon 
in  its  new  direction  of  travel  and  if  it  has  not  been  commanded  to  make 
an  immediate  turn  into  a parking  entrance,  it  will  be  forced  to  stop  at 
the  next  intersection.  In  this  case,  the  turning  car  will  join  the 
advancing  platoon  as  the  lead  car  rather  than  the  retreating  platoon  as 
the  trail  car  in  its  new  direction  of  travel.  In  performing  the  inter- 
section stop,  the  on-board  processor  will  compute  a deceleration  profile 
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and  provide  commands  to  the  service  brakes  based  either  on  detection  of 
entry  into  the  next  approach  zone  or  on  inputs  from  the  front  headway 
sensor.  Because  cars  could  back  up  at  the  next  intersection,  the  headway 
system  must  be  sensitized  to  initiate  the  stop  at  a headway  clearance  of 
approximately  150  feet  rather  than  the  normal  20  foot  headway  since  there 
may  otherwise  be  inadequate  warning  of  the  potential  backup.  The  neces- 
sary sensitization  logic  will  be  incorporated  as  a part  of  the  turn 
command  execution  routine  in  the  on-board  processor. 

PLATOON  DISCIPLINE  AND  HEADWAY  CONTROL 


On-Board  Equipment 

Headway  sensor  outputs  and  decoded  signals  from  the  dead  reckoning 
system  and  intersection  loops  are  used  in  the  platoon  discipline  and 
headway  control  subsystem.  These  signals  are  processed  in  the  on-board 
vehicle  processor  to  provide  commands  to  the  vehicle  accelerator  and 
braking  servo  systems.  An  accurate  speedometer  having  an  electrical 
output  (analog  or  digital)  is  the  only  added  item  of  equipment  unique 
to  the  platoon  discipline  and  headway  control  subsystem. 


Lead  Car  Speed  Control 

The  first  car  in  each  lane  of  each  platoon  receives  and  stores  a 
"lead  car"  designation  from  the  central  routing  computer  on  passage  over 
the  route  guidance  loops  at  each  intersection.  The  designation  holds 
for  only  one  block  of  travel  and  must  be  renewed  at  each  intersection. 
Since  the  trail  car  of  the  platoon  ahead  is  normally  out  of  range  of  the 
lead  car's  headway  sensor,  the  lead  car  will  usually  respond  only  to  the 
speed  command  received  from  the  main  or  approach  segment  of  the  inter- 
section loop  in  its  lane.  (Under  all  conditions,  however,  headway 
sensors  will  override  the  speed  control  command,  even  in  a lead  car) . 

The  speed  command  issued  by  the  central  routing  computer  is  based  on 
arrival  of  the  lead  car  at  the  next  intersection  in  a specific  time 
interval  to  ensure  adequate  cross  traffic  clearance.  Lead  cars  will  be 
under  integral  speed  control  in  response  to  the  speed  command,  i.e.,  the 
error  between  the  speed  and  the  actual  vehicle  speed  will  be  integrated 
on  board  the  lead  car  and  its  processor  will  command  a speed-time  pro- 
file such  that  the  error  integral  will  reduce  to  zero  well  before  arrival 
at  the  approach  zone  of  the  next  intersection.  The  integrator  is 
re-initialized  to  zero  on  passage  over  the  route  guidance  loops  at  each 
intersection.  Because  of  the  use  of  integral  control,  lead  cars  will 
be  allowed  to  exceed  the  speed  command  by  15  to  20  mph  in  order  to  make 
up  for  speed  response  lag. 

The  central  routing  computer  will  exercise  "red  light  - green  light" 
control  over  the  intersection  approach  zone  based  on  cross  traffic  clear- 
ance computations . Cars  entering  the  approach  segment  with  insufficient 
cross  traffic  clearance  will  receive  a "zero"  speed  command  modulation 
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code  on  the  lateral  guidance  cable  which  corresponds  to  a "red  light", 
and  their  on-board  processor  will  compute  and  issue  commands  to  the 
power  braking  unit  and  accelerator  servos  for  a controlled  stop  trajec- 
tory. Cars  already  within  the  approach  segment  when  a zero  speed  com- 
mand is  issued  will  ignore  the  "red  light"  and  continue  through  the 
intersection  at  the  same  speed.  A lead  car  which  enters  the  approach 
zone  under  a "red  light"  will  proceed  to  compute  and  execute  a stop  pro- 
file, but  will  resume  speed  at  the  instant  the  light  turns  "green". 
Because  there  is  a possibility  of  backup  at  the  next  intersection  due  to 
on-turning  cars  from  the  previous  cross-traffic  platoon,  lead  car  headway 
systems  must  be  sensitized  to  initiate  a stop  at  a headway  clearance  of 
approximately  150  feet  since  there  may  otherwise  be  inadequate  warning 
of  the  potential  backup.  The  necessary  sensitization  logic  will  be 
incorporated  as  a part  of  the  lead  car  execution  routine  in  the  on-board 
processor . 

Pack  Car  Speed  Control 

Vehicles  other  than  lead  cars  will  depend  primarily  on  headway 
determinations  for  speed  control.  A nominal  front  headway  of  20  feet 
will  be  maintained  unless  cars  are  yielding  to  an  adjacent  lane  changing 
vehicle  merging  into  their  lane.  In  this  case,  the  front  car  in  the 
merging  lane  will  reduce  headway  to  10  feet  until  its  rear  headway  sen- 
sor detects  the  presence  of  the  merging  car  10  feet  behind,  at  which 
time  both  it  and  the  merging  car  will  gradually  adjust  front  headway 
clearances  to  the  proper  value.  Similarly,  the  rear  car  in  the  merging 
lane  will  increase  its  front  headway  to  50  feet  until  its  front  headway 
sensor  detects  the  presence  of  the  merging  car  20  feet  ahead,  after 
which  it  will  continue  to  maintain  its  proper  clearance.  All  cars  to 
the  rear  will  have  yielded  40  feet  to  the  incoming  car.  Should  a car 
leave  a lane,  the  car  immediately  behind  will  speed  up  to  close  the 
resulting  gap.  In  such  cases,  pack  cars  will  be  allowed  to  exceed  the 
commanded  lane  speed  by  15  to  20  mph. 

In  the  event  a lead  car  is  instructed  to  make  a mid-block  lane 
change,  the  car  immediately  to  its  rear  will  also  be  designated  a lead 
car  by  the  intersection  computer.  The  successor  will  then  operate  under 
front  headway  sensor  speed  control  until  the  front  leader  changes  lanes, 
at  which  time  the  successor  will  operate  under  lead  car  rules.  In  this 
case,  the  successor  will  also  be  under  integral  speed  control  in  response 
to  the  lane  speed  command,  but  will  be  inhibited  by  its  headway  sensor 
from  reducing  its  speed  error  integral  to  zero  until  the  front  car  has 
cleared  its  lane. 
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FIBER  OPTIC  ROTATION  SENSOR  FOR  AUTOMATIC 
TRAFFIC  CONTROL 


A new  concept  in  rotation  rate  and  position  sensing  has  recently 
emerged  which  could  be  of  significance  to  automatic  traffic  control. 

The  new  sensor  has  the  potential  of  being  a very  low  cost  mass  produced 
unit.  Volume,  weight  and  power  requirements  are  minimal.  The  sensor 
is  an  optical  interferometer,  with  the  sensing  element  being  a coil  of 
optical  fiber.  Laser  light  is  passed  through  the  fiber  in  both  direc- 
tions, then  recombined  at  a pair  of  detectors.  A phase  retardation  of 
one  beam  relative  to  the  other  is  developed  in  the  fiber  which  is  pro- 
portional to  rotation  rate  component  about  the  axis  of  the  coil.  This 
phase  retardation  alters  the  fringe  displacement  and  intensity  profiles 
at  the  detectors.  Figure  C-l  illustrates  the  basic  concept.  A practi- 
cal unit  would  also  be  modulated  to  provide  best  possible  signal  to 
noise  discrimination.  The  basic  idea  of  sensing  rotation  through 
counter-travelling  beams  of  light  is  quite  old.  Sagnac  (Ref.  1),  in 
1913,  set  up  four  mirrors  to  enclose  an  area  30  cm  on  a side,  and  using 
a mercury  emission  line  was  able  to  measure  fringe  displacements  v/hen 
the  apparatus  was  rotated  at  2 revolutions  per  second.  In  1925, 
Michaelson  and  Gale  (Ref.  2),  repeated  the  experiment  with  the  mirrors 
separated  by  400  meters,  and  were  able  to  measure  the  earth's  rotation 
rate,  0. 004°/second. 

Availability  of  very  long  single  mode  fibers  and  lasers  present 
the  possibility  of  using  this  effect  in  a practical  instrument.  Fibers 
are  now  available  with  losses  of  2 dB/km.  An  optimum  sensing  fiber 
length  is  nearly  5 km  long.  Because  of  their  small  diameter  the  fibers 
can  be  packaged  into  a small  space.  For  example,  a 6"  (15  cm)  diameter 
coil  containing  5 km  of  fiber  would  have  a cross-section  of  about 
3/8"  (1  cm)  on  a side. 

Although  test  work  is  proceeding  using  helium  neon  gas  laser 
excitation,  a practical  unit  would  probably  employ  a solid  state  injec- 
tion laser.  Minimum  detectable  rotation  rate,  for  the  example  given, 
would  be  less  than  10“^  degrees/hr  for  a bandwidth  of  100  Hz,  substan- 
tially lower  than  required. 

Basic  component  development  of  low- loss,  low-cost  fibers  and 
injection  lasers  suitable  for  coupling  to  fibers  is  proceeding  rapidly 
under  emphasis  from  the  communications  industry.  Development  of  the 
rotation  sensor  for  spacecraft  applications  is  proceeding  in  a coopera- 
tive effort  at  the  University  of  Utah  Research  Institute  (Refs.  3 
and  4) , and  at  the  Jet  Propulsion  Laboratory.  There  is  no  current  work 
aimed  at  developing  an  instrument  suitable  for  vehicle  attitude  sensing. 
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Figure  C-l.  Rotation  Sensing  Interferometer 
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A MATHEMATICAL  PROGRAM  FOR  GENERATION  OF  OPTIMAL 
ROUTE-ASSIGNMENT  PATTERNS 


A good  example  of  the  mathematical  formulation  is  given  in 
Reference  5,  Section  IV.  It  deals  with  the  following  specific  problem: 
given  the  constant  demand  rates  associated  with  specified  origin- 
destination  (0/D)  pairs  of  a road  network,  and  travel  cost  functions 
for  each  link  of  the  network,  the  traffic  assignment  problem  is  to 
determine  the  flow  rates  on  each  path,  or  route,  of  the  network. 


Network,  Arc,  Path,  and  Flow 

The  basic  mathematical  programming  model  is  formulated  in  Refer- 
ence 5 as  follows:  Given  a directed  network  G = (N,A) , where  N is  the 
set  of  nodes  and  A is  the  set  of  directed  arcs.  A subset  S of  N x N, 
where  (i,j)eS  implies  i ^ j,  is  designated  as  the  set  of  0/D  pairs. 

For  each  (i,j)eS  there  is  associated  a positive  real  number  dp.;  called 
the  demand  for  0/D  pair  (i,j).  Let  Qpj  be  the  set  of  all  simple  paths 

directed  from  i to  i and  let  F be  the  flow  on  path  peQ. .. 

P iJ 

Feasible  Flow  Pattern 

The  condition  that  all  demand  must  be  satisfied  is  given  by 


2p6Q  Fp  = dij  ’ for  ali  (i’j)eS 


(E.l) 


The  condition  that  flows  must  be  non-negative  is 


F > 0 , for  all  peQ  = U , . ..  _ Q.  . 

P (i,j)eS  ij 


(E.2) 


Any  set  of  flows  |Fpj.  , peQ,  satisfying  (E.l),  (E.2)  is  called  a feasi- 
ble flow  pattern.  It  is  assumed  that  a feasible  flow  pattern  exists. 

Flow  on  an  Arc 

Let  fa  be  the  flow  on  arc  aeA  and  (6ap)  be  the  arc-earth  inci- 
dence matrix  for  G;  i.e. , &ap  = 1 if  arc  a is  contained  in  path  p,  and 
5 = 0 if  otherwise.  The  arc  flow  can  be  computed  from  path  flows  by 


f = 2 _ 6 F (E. 3) 

a peQ  ap  p 
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Criteria  for  Optimal  Assignment 

Let  ta(fa)  be  a real-valued,  differentiable,  nonnegative  and 
non-decreasing  function  that  specifies  a per  unit  (per  flow  unit)  travel 
cost  on  arc  a as  a function  of  the  flow  on  arc  a (congestion  dependent). 
Let  ga(fa)  = ta(fa)  * fa  be  the  total  travel  cost  on  arc  a,  defined  for 
all  aeA.  A system-optimal  flow  pattern  is  defined  to  be  a feasible  one 
that  minimizes  total  travel  cost.  Such  an  optimal  pattern  can  be  found 
by  solving  the  mathematical  program: 


min  2 

ae  A 


ga(1a} 


(E.4) 


subject  to  (E.l),  (E.2),  and  (E.3). 


Existence  of,  and  the  Kuhn- tucker  Conditions  for,  an  Optimal  Solution 

Since  the  set  of  feasible  flow  patterns  is  non-empty  and  is 
finite,  the  program  (E.4)  has  an  optimal  solution.  The  well-known  Kuhn- 
Tucker  conditions  for  non-linear  programming  provide  the  necessary  con- 
ditions for  the  optimal  solution.  Choosing  convex  functions  to  repre- 
sent arc  cost  ga  for  all  arcs  aeA,  further  makes  these  conditions 
sufficient  for  an  optimal  solution. 


An  Algorithm  for  Generating  an  Optimal  Solution 

Iterative  procedures  are  usually  used  to  generate  an  optimal 
solution.  The  authors  of  Reference  5 suggested  one  procedure  which 
greatly  reduces  the  computation  and  makes  solutions  of  large  networks 
tractable.  The  procedure  starts  with  a reasonable  subset  of  the  set  of 
all  possible  paths  as  the  basis  for  optimization,  performs  the  sub- 
optimization  so  defined,  and  gradually  enlarges  the  subset  until  the 
Kuhn-Tucker  conditions  for  the  original  problem  are  satisfied. 

This  procedure  is  particularly  suitable  for  practical  application 
since  one  can  select  a few  promising  paths  for  each  0/D  pair  (doing 
this  on  all  the  0/D  pairs),  according  to  a good  judgment,  and  then 
start  the  iteration.  The  suboptimal  solution  on  the  first  iteration 
would  already  be  a meaningful  solution,  and  most  likely  a very  practi- 
cal one . 


Implementation  of  a Flow  Pattern  Using  ERGS  Routing  System 

If  the  vehicle  does  not  remember  its  route,  but  only  carries  its 
destination  code  and  follows  turn  instructions  given  to  it  at  the 
intersections,  as  in  the  case  of  ERGS  described  in  Section  III-B-2, 
the  optimal  flow  pattern  must  be  transformed  into  destination-dependent 
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turn  instructions  at  each  intersection.  In  other  words,  given  a 
system-optimal  flow  pattern  chosen  according  to  the  mathematical  pro- 
gram, one  must  generate  the  probability  distribution  of  turn  instruc- 
tions at  each  intersection  for  each  destination.  For  example,  when  a 
vehicle  with  a destination  j comes  to  an  intersection  k,  it  will  be  told 
to  turn  left  with  probability  0.3,  to  turn  right  with  probability  0,  and 
to  go  straight  with  probability  0.7. 


Such  an  intersection-resident , x destination-dependent  probability 

distribution  of  turn  instructions  can  be  obtained  from  the  flow  pattern 

as  follows:  Let  faj  be  the  flow  on  arc  a with  destination  j,  and  let 

fajk  be  the  portion  of  faj  which  has  been  assigned  to  the  paths  that 

turn  to  direction  k at  the  end  of  arc  a.  Then,  similar  to  equation 

(E.3),  one  can  compute  f by 

a j k 


f 


ajk 


F 

P 


(E.5) 


where  Fp  denotes  the  flow  on  path  p.  The  set  Rajk  ds  defined  to  con- 
tain all  directed  paths  that  end  at  destination  j,  include  arc  a as  a 
link,  and  turn  to  direction  k at  the  end  of  arc  a.  It  is  obvious  that 


f 

aj 


(E.6) 


where  Ka  is  the  set  of  possible  turn  directions  at  the  end  of  arc  a. 
Let  Hajjc  be  the  probability  that,  at  the  end  of  arc  a,  a vehicle  head- 
ing for  destination  j is  instructed  to  turn  to  direction  k,  then 


h 


ajk 


aj 


(E.  7) 


Equations  (E.5),  (E.6),  (E.7)  transform  a traffic  flow  pattern  |Fp  J. 
into  a set  of  instructions  |ha4^:aeA,  jeN,  keKa|  which  are  executable 
by  the  road-side  unit  in  the  ERGS  route  guidance  system. 


*The  instructions  are  actually  associated  with  an  arc  leading  to  the 
intersection  (Section  IV-B-2) . 
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TRAFFIC  MANAGEMENT  SCHEMES  DEVELOPED  FOR  EXCLUSIVE 
GUIDEWAY  PERSONAL  RAPID  TRANSIT  SYSTEMS 


Some  results  in  the  traffic  management  studies  conducted  for 
fully  automated  exclusive  guideway  personal  rapid  transit  (PRT)  sys- 
tems are  also  applicable  to  the  automated  road  traffic  system  under 
study.  The  most  applicable  results  have  dealt  with  the  merging  of 
vehicle  streams  and  the  associated  scheduling  problems  (See  Refs.  1,  2 
and  3) . Merging  techniques  have  also  been  the  focus  of  network  opera- 
tion studies  for  PRT  systems  because  such  systems  are  mainly  conceived 
for  non-stop  operation  of  high  speed  vehicles  separated  with  close 
headways.  Relatively  less  attention  has  yet  been  given  to  optimized 
routing  algorithms.  One  exception  is  Ref.  4,  where  user-optimized  rout- 
ing algorithms  were  developed  to  minimize  the  total  trip  time  for  the 
user.  System-optimized  routing  algorithms,  to  our  knowledge,  are  not 
yet  fully  developed. 


Synchronous  and  Quasisynchronous  Network  Operations 

Two  important  examples  of  network  operations  for  PRT  systems  are 
synchronous  operation  (See  Refs.  1 and  2)  and  quasisynchronous  operation 
(See  Ref.  2).  Both  employ  the  concept  of  virtual  slots  that  move  in  the 
network  in  some  orderly  fashion.  Each  automated  vehicle  is  identified 
with  one  slot  and  moves  with  the  slot,  or  guided  by  the  slot,  until  it 
comes  to  an  interchange  where  merging  is  to  take  place.  The  two  opera- 
tional schemes  differ  in  whether  they  intend  to  allow  completely  unin- 
terrupted travel  from  origin  to  destination.  A comparison  of  the 
expected  trip  time  delay  associated  with  each  policy  was  given  by 
Kornhauser  (See  Ref.  3). 

The  synchronous  system  has  virtual  slots  moving  throughout  the 
network.  Each  slot  moves  at  the  nominal  speed  defined  for  each  line 
and  is  synchronized  at  each  intersection.  Departure  by  a vehicle  from 
a station  is  not  permitted  until  a whole  sequence  of  synchronized  slots 
can  be  reserved  that  will  allow  the  vehicle  to  travel  uninterrupted 
from  origin  to  destination.  Synchronized  merging  according  to  pre- 
determined reservation  string  is  illustrated  in  Figure  F-l. 

The  quasisynchronous  system  relaxes  the  reservation  constraints 
of  the  synchronous  system  by  allowing  vehicles  to  merge  into  the  first 
available  slot  at  the  interchange.  A vehicle  can  maneuver,  or  slip 
slots,  to  merge  into  the  next  gap  or  slot.  The  vehicle  is  allowed  to 
hold  back  the  vehicles  behind  it,  up  to  a predetermined  limit,  to  find 
an  available  merge  slot.  Over  the  limit,  the  vehicle  passes  straight 
ahead  through  the  interchange,  and  receives  new  routing  information. 

The  quasisynchronous  merging  is  illustrated  in  Figure  F-2.  Within  a 
maneuver  region  near  the  interchange  the  vehicles  operate  within  the 
virtual  slots  and  are  controlled  by  an  interchange  controller  which 
surveys  the  main  stream  of  traffic  to  find  available  merge  slots. 
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Outside  of  these  interchange  maneuver  regions,  the  vehicles  can  either 
be  guided  by  the  virtual  slots  or  in  an  asynchronous  vehicle-follower 
mode. 


Comparison  of  Synchronous  and  Quasisynchronous  Schemes 

In  the  analytical  comparison  conducted  by  Kornhauser  (See  Ref.  27), 
the  strict  requirement  of  reserving  synchronous  merge  slots  for  the 
whole  trip  before  starting  the  journey  was  found  to  penalize  the  users 
in  terms  of  longer  average  delays  in  trip  time  (including  delays  at 
stations  and  delays  in  making  turns,  if  any).  In  Figure  F-3  it  is  seen 
that,  for  line  loadings  heavier  than  50%  slot  occupation,  the  average 
delay  in  the  synchronous  system  is  larger,  and  increases  much  faster, 
than  the  delay  in  the  quasisynchronous  system.  It  should  be  pointed 
out  that  certain  modifications  of  the  synchronous  system,  such  as  the 
cycle  synchronous  system*  mentioned  in  Reference  4,  may  conceivably 
reduce  the  excessive  time  delay  indicated  in  Figure  F-3. 


Applicability  to  the  Automated  Road  Traffic  System 

Future  development  of  system-optimized  routing  algorithms  for 
automated  exclusive-guideway  PRT  systems  may  benefit  vehicle  routing  in 
an  automated  road  traffic  system,  particularly  if  such  a system  is  to 
operate  in  a no-pedestrian,  non-stop  fashion  similar  to  PRT  operation. 
Possible  contributions  of  the  existing  algorithms  for  PRT  routing,  to 
the  automated  road  traffic  system  under  study,  appear  to  be  quite 
limited. 

However,  the  merging  algorithms,  particularly  the  handling  of 
virtual  slots  and  the  formation  of  maneuver  and  non-maneuver  regions  as 
exemplified  in  the  quasisynchronous  system,  can  be  a good  alternative 
for  the  automated  road  traffic  system  to  handle  vehicle  merging  and 
turning  in  a typical  street  network  of  multiple-lane  configuration. 


*Cycle  synchronous  system  requires  cycles  of  moving  slots  to  be  syn- 
chronized. The  unit  for  synchronization  is  now  a cycle,  not  a slot. 
The  vehicles  in  each  cycle  can  adjust  their  slots  in  a control  section 
prior  to  each  merge.  The  percent  occupancy  of  the  cycle  can  be 
controlled . 
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A.  SYNCHRONOUS  CONTROL 


B.  QUASI-SYNCHRONOUS  CONTROL 
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Figure  F-l.  Synchronous  Merge 


Figure  F-2.  Quasisynchronous 
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SOURCE:  KORNHAUSER  AND  McEVADDY 
(REF.  27) 

Figure  F-3.  Comparison  of  Synchronous  vs.  Quasisynchronous 
Merge  Systems 
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